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SIMPLICIAL VOLUME, BARYCENTER METHOD, AND 
BOUNDED COHOMOLOGY 

SUNGWOON KIM AND INKANG KIM 


Abstract. We show that codimension one dimensional Jacobian of the 
barycentric straightening map is uniformly bounded for most of the 
higher rank symmetric spaces. As a consequence, we prove that the 
locally finite simplicial volume of most Q-rank 1 locally symmetric spaces 
is positive, which has been open for many years. Finally we improve the 
degree theorem for Q-rank 1 locally symmetric spaces of Connell and 
Farb. We also address the issue of surjectivity of the comparison map 
in real rank 2 case. 


1. Introduction 

Besson, Courtois and Gallot [2] developed the barycenter method in ge¬ 
ometry, which was first constructed by Daudy and Earle m for the hyper¬ 
bolic plane. Their pioneering work on the barycenter method enabled them 
to prove a number of long standing problems, in particular, the minimal 
entropy rigidity conjecture for compact locally symmetric spaces of rank 1 
and the minimal volume conjecture for compact real hyperbolic spaces. The 
barycenter method was subsequently extended to higher rank locally sym¬ 
metric spaces by Connell and Farb m in proving the degree theorem, which 
is the generalization of Gromov’s volume comparison theorem for compact 
locally symmetric spaces of higher rank. 

One of the important applications of the barycenter method in geometry 
is the proof of Gromov’s conjecture that the simplicial volume of a compact 
locally symmetric space is strictly positive. The proof was given by Lafont 
and Schmidt [25]. The simplicial volume of a connected oriented manifold 
M, denoted by ||M||, is an invariant associated to M and depends only 
on the topology of M. Gromov [2D] first introduced the simplicial volume 
in studying the minimal normalized entropy and the minimal volume of 
a differentiable manifold. He verified that both the minimal normalized 
entropy and the minimal volume of a differentiable manifold are bounded 
below by its simplicial volume up to positive constant. For this reason the 
question was naturally raised as to which manifolds have positive simplicial 
volumes and Gromov’s conjecture has been an important issue in the study 
of the minimal normalized entropy and the minimal volume of a compact 
locally symmetric space of noncompact type. 
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Lafont and Schmidt [25] used the barycenter method to define a new 
straightening procedure with universally bounded volume in top dimension 
that works for locally symmetric spaces of noncompact type with no local 
direct factors locally isometric to H 2 or SL 3 R/SO 3 M. This kind of straight¬ 
ening procedure is essential to Thurston’s argument in proving that the 
simplicial volume of a compact real hyperbolic space is positive. In m, the 
uniform upper bound for the volumes of top-dimensional straightened sim- 
plices follows from the uniform bound for the Jacobian of the natural map. 
Together with the work of Thurston [35] in the case of H 2 and of Bucher [lOj 
for SL 3 M/SO 3 M, Lafont and Schmidt [25] could prove Gromov’s conjecture 
for all compact locally symmetric spaces of noncompact type. 

Besson, Courtois and Gallot [1] analyzed the fc-Jacobian of the natural 
map for negatively curved targets as well as its top dimensional Jacobian. 
Their result implies that in rank 1 case, the volumes of straightened k- 
simplices in the new straightening procedure given by Lafont and Schmidt 
are uniformly bounded from above for k > 3. The same question also arises 
naturally in the higher rank case. However there has been no advance in 
analyzing the /c-Jacobian of the natural map in higher rank case since the 
work of Connell and Farb m ■ This analysis is strongly related to Dupont’s 
question in HU of whether for a connected semisimple Lie group, every 
continuous cohomology class is bounded or not. This question is known 
as Dupont’s conjecture. The question is still open and considered one of 
the major problems in the theory of the continuous bounded cohomology of 
Lie groups. Once it is proved that the k- Jacobian is uniformly bounded, it 
follows that every continuous cohomology class in degree k is bounded. One 
aim of the present paper is to provide a way to analyze the A;-Jacobian of 
the natural map in the higher rank case. We will give a detailed analysis for 
the codimension 1 Jacobian and its applications. As far as we know, this is 
the first estimate for the fc-Jacobian in higher rank case. 

Theorem 1.1. Let X be a symmetric space of noncompact type with no di¬ 
rect factors isometric to R, H 2 , H 3 , SL 3 M/SO( 3 ), SL 4 M/SO( 4 ) orSp 4 M/U(2). 
Then there exists a constant C > 0 depending only on X and the chosen Rie- 
mannian metric on A dim (- X ') -1 such that for any f G c°(A dim ( x )- 1 , X) there 
exists a uniform upper bound on the (dim(A) —1 )-Jacobian of sfdim(A:)-i(/) ; 

|Jac(sf dim( x)_i(/))(<5)| < G, 

where 5 <E A dim ( x ) -1 is arbitrary and the Jacobian is computed relative to 
the fixed Riemannian metric on A dim ( A ')~ 1 . 

Let G be a connected semisimple Lie group of noncompact type and X the 
associated symmetric space of dimension n. Then it is well known, and due 
to van Est m that the continuous cohomology H* (G, M) of G is isomorphic 
to the set of G-invariant differential forms Q*(X) G on X. Dupont [17] gave 
an explicit description of the van Est isomorphism J : Q*(X) G —>• 1L*(G, M) 
on the level of cochains as follows. For a G-invariant A-form oj £ Ll k (X) G , a 
fc-cocycle representing J(oj) £ ff k (G,R) is given by 

J(u)(go, ...,g k )= uj 


(1) 


[go,--;9k] 
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where [go, ■ ■ ■ ,9k\ is the geodesic simplex with ordered vertices g^x,... , gj~x 
for x £ X. Dupont provided these explicit cocycles as candidates for 
bounded cocycles. In fact it can be easily seen in rank 1 case that the 
cocycle J (cu) is bounded if k > 2 since the volumes of geodesic simplices of 
dimension at least 2 are uniformly bounded from above. Dupont proved the 
degree 2 case of his conjecture in m- Hartnick and Ott then proved it for 
certain semisimple Lie groups, including Hermitian semisimple Lie groups, 
in [2]. Note that Theorem 11.11 implies the following corollary immediately. 

Corollary 1.2. Let X be a symmetric space of noncompact type with no di¬ 
rect factors isometric to M, HI 2 , El 3 , SL 3 M/SO( 3 ), SL 4 M/SO( 4 ) or Sp 4 M/U(2). 
Then the volumes of the barycentrically straightened simplices of codimen¬ 
sion 1 are uniformly bounded from above. 

Since every G-invariant differential form on X is closed and bounded, it 
can be seen that if we use “barycentrically” straightened simplices instead 
of geodesic simplices to define the continuous cocycle J (<v), then J(w) is 
actually bounded in degree dirn(X) — 1 . Hence it follows that the comparison 
map of G is surjective in degree dim(X) — 1 , which gives an affirmative answer 
for Dupont’s conjecture in degree dim(Yf) — 1. Unfortunately it is known 
that the continuous cohomology of G in degree dim(X) — 1 is always trivial. 
Hence Corollary 11.21 does not give anything new in Dupont’s conjecture. 
However we can show the surjectivity of comparison map in a more general 
context as follows. 

Theorem 1.3. Let G be a connected noncompact semisimple Lie group with 
no direct factors isogenous to M, SL 2 M, SL 2 C, SL 3 M, SL 4 M or Sp 4 M. Let X 
be the associated symmetric space and M be a complete locally symmetric 
space covered by X. Then the comparison map 

H* cptjb (M,R) ^ H* cpt (M, R) 

is surjective in degree dim(yY) — 1 where Hf pt (M,R) denotes the compactly 
supported cohomology of M. 

When r is a cocompact lattice in a connected semisimple Lie group of rank 
1, it is well known that the comparison map H d (T, M) —> H d (T, M) is surjec¬ 
tive for any d > 2. This is due to the fact that the geodesic simplices in the 
corresponding symmetric space have uniformly bounded volume. In a more 
general setting, Mineyev [32] proved that if T is a nonelementary Gromov- 
hyperbolic group, then the comparison map H d (T, E) —> H d (T, E) is surjec¬ 
tive for every d > 2 and every Banach T-module E. Furthermore, it turns 
out that this surjectivity characterizes nonelementary Gromov-hyperbolic 
groups [33]. In higher rank case, Lafont suggested us a conjecture on this 
problem as follows. 

Conjecture. Let G be a connected noncompact simple Lie group and X an 
irreducible symmetric space. Given a geodesic 7 in X, let F( 7 ) denote the 
union of all geodesics in X that are parallel to 7 . Let tx = max 7 dim(T( 7 )) 
where the maximum is taken over all geodesics 7 in X. Let T be a cocompact 
lattice in G. Then the comparison map 

-7 H d (T,R) 
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is surjective in d > tx + 1 . 

According to m Proposition 2.11.4], for any geodesic 7 in X, the set 
F( 7 ) is a complete, totally geodesic submanifold of X which is isometric 
to R k x Y where Y is a symmetric space of noncompact type. Note that 
this conjecture is true for rank 1 simple Lie groups since tx = 1 if X is an 
irreducible symmetric space of rank 1. We study further the Jacobian of 
straightened d-simplices for d > tx + 1 in rank 2 case, with applications to 
the above conjecture in mind. 

Theorem 1.4. Let X be an irreducible symmetric space of noncompact type 
of rank 2. Let tx be the maximal dimension of a totally geodesic subspace 
of X which splits isometrically as a non-trivial product. Then for any d > 
max{ 6 , tx + 2}, there exists a constant C > 0 depending only on X and the 
chosen Riemannian metric on A d such that for any f £ G°(A d ,X) there 
exist a uniform upper bound on the d-Jacobian of std(f): 

|Jac(strf(/))(J)| < C, 

where 6 £ A d is arbitrary and the Jacobian is computed relative to the fixed 
Riemannian metric on A d . 

Theorem 11.41 implies 

Theorem 1.5. Let G, X, tx be as in Theorem \l.f\ Let M be a complete 
locally symmetric space covered by X. Then the comparison map 

H d b (G,R) H d (G,R) 

is surjective in all degrees d > max{ 6 ,£x + 2}. Furthermore, the comparison 
map 

H d ptib (M,R) ^ H d pt (M,R) 
is also surjective in all degrees d > max{ 6 ,tjv + 2}. 

Note that Hartnick and Ott [21] did not prove the surjectivity of the 
comparison map for some Lie groups such as complex simple Lie groups and 
SL^+iM. In rank 2 case, Theorem 11.51 gives a partial affirmative answer to 
Dupont’s conjecture even in the case that Hartnick and Ott did not cover. 

Applying Theorem 11.51 to a cocompact lattice T in G , it easily follows that 
the comparison map 

H^(T, R) -a- H d (T, R) 

is surjective in all degrees d > max{ 6 ,L\' + 2}. Indeed we show that 
max{ 6 ,Of + 2} = tx + 2 in all rank 2 cases except SL 3 M, Sp 4 M and G 2 ( 2 )- 
Hence this implies that the conjecture is true except for the only one case 
d = tx + 1 in almost all rank 2 cases. As far as we know, this is the first evi¬ 
dence supporting the conjecture. This might be a starting point for studying 
the surjectivity of the comparison map for CAT(O) groups. 

As another important application of Theorem ll.il we show that the sim- 
plicial volumes of most Q-rank 1 locally symmetric spaces are strictly pos¬ 
itive. Together with the compact locally symmetric spaces of noncompact 
type, the simplicial volumes of noncompact locally symmetric spaces of finite 
volume and noncompact type have been studied. Thurston [35] proved that 
the simplicial volume of a noncompact M-rank 1 locally symmetric space 
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of finite volume is positive. In the higher rank case, since every lattice is 
arithmetic, the Q-rank of a locally symmetric space of finite volume and non¬ 
compact type is well defined. For instance, the Q-rank of a compact locally 
symmetric space is 0 and a noncompact locally symmetric space of finite 
volume has Q-rank at least 1. The Q-rank seems to be an essential factor in 
determining the positivity of the simplicial volume of a noncompact locally 
symmetric space of finite volume. Loh and Sauer [29] gave the first exam¬ 
ples of noncompact higher rank locally symmetric spaces of finite volume 
having positive simplicial volumes. In fact the examples were Hilbert mod¬ 
ular varieties that are one examples of Q-rank 1 locally symmetric spaces. 
Furthermore Kim and Kim [23] proved that every Q-rank 1 locally symmet¬ 
ric space covered by a product of M-rank 1 symmetric spaces has positive 
simplicial volume. In accordance with the results so far obtained, it has 
been conjectured that every Q-rank 1 locally symmetric space has positive 
simplicial volume. We prove that this conjecture is true for most Q-rank 1 
locally symmetric spaces. 

Theorem 1.6. Let X be a symmetric space of noncompact type with no di¬ 
rect factors isometric toM., H 2 , H 3 , SL3M/SO(3), SL 4 M/SO(4) orSp 4 M/U(2). 
Then the simplicial volume of a Q-rank 1 locally symmetric space covered by 
X is positive. 

Unlike the Q-rank 1 case, there has been no evidence so far that higher 
Q-rank locally symmetric spaces have positive simplicial volumes. Indeed 
Loh and Sauer [30j proved that the simplicial volume of a locally symmetric 
space of Q-rank at least 3 vanishes, based on Gromov’s vanishing-hniteness 
theorem Em Corollary A, p.58]. Now Q-rank 2 locally symmetric spaces 
are the only possible class of higher Q-rank locally symmetric spaces which 
might have positive simplicial volumes. The Q-rank 2 case still remains 
open. 

If we restrict ourself to the irreducible symmetric spaces, we exclude four 
irreducible symmetric spaces in Theorem 11.61 Due to Thurston’s work, Q- 
rank 1 locally symmetric spaces covered by H 2 or H 3 have positive simplicial 
volumes. Furthermore since the minimal rational parabolic subgroup of 
SL 3 M is amenable, it can be seen that the simplicial volume of a Q-rank 
1 locally symmetric space covered by SL 3 M/SO( 3 ) is equal to its Lipschitz 
simplicial volume [21 nn m m and thus is positive [30] . 

Theorem 1.7. The simplicial volume of a Q-rank 1 locally symmetric space 
covered by an irreducible symmetric space of noncompact type which is nei¬ 
ther SL 4 M/SO(4) nor Sp 4 M/U(2) is positive. 

Theorem 11.61 together with a simple degree argument establishes a kind 
of Gromov’s volume comparison theorem for Q-rank 1 locally symmetric 
spaces. 

Theorem 1.8 (Degree theorem). Let M be an n-dimensional Q-rank 1 
locally symmetric space with no local direct factors locally isometric to M, 
H 2 , H 3 ; SL3lR/SO(3), SL 4 M/SO(4) or Sp 4 M/U(2). Then for any complete 
Riemannian n-manifold N of finite volume with Ricci curvature bounded 
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below by — (n — 1) and any proper map f : N —> M, 


deg(/) < C 


Vol(iV) 
Vol(M) ’ 


where C depends only on n. 


We remark that Connel and Farb proved the degree theorem for general 
locally symmetric spaces of finite volume in [T3j, but only by assuming 
that / is a coarse Lipschitz map. Note that we do not assume the Lipschitz 
condition on / in Theorem ll.81 In a sense, Q-rank 1 locally symmetric spaces 
are the first class of noncompact higher rank locally symmetric spaces of 
finite volume for which Gromov’s volume comparison theorem holds without 
a Lipschitz condition. This is one advantage of the simplicial volume. 

Corollary 1 1.21 plavs an important role in the proof of Theorem II. 61 In fact 
this is our first motivation for the estimation of the codimension 1 Jacobian 
of straightened simplices. Roughly speaking, the key idea of the proof is to 
use the rational Tits building and the Tits compactification of a Q-rank 1 
locally symmetric space. Let T be a Q-rank 1 lattice in a semisimple Lie 
group G and X the associated symmetric space. Let ||T\Jf||if denote the 
simplicial volume of T\X. As the first step, we observe that 

||r\A BS ,9r\A BS || (i) < ||r\x|| lf 

where T\X BS denotes the Borel-Serre compactification of r\AT and || • ||(1) 
is the seminorm on relative homology that was defined by Gromov in m 
Section 4.1]. Hence in order to show ||T\X||if > 0, it suffices to prove that 

||f\A BS ,af\A S5 || (1) > 0. 

Note that T\X is the interior of the compact manifold F\X BS . To each 
relative fundamental cycle c of T\ X BS , we associate a fundamental cycle 
c of the Tits compactification F\X T of T\X with the same norm ||c||(l). 
This is possible only for Q-rank 1 locally symmetric spaces, which is the key 
property distinguishing them from higher Q-rank locally symmetric spaces. 
Then we can straighten c by using the barycenter method as Lafont and 
Schmidt did. Since c has ideal simplices with only one ideal point, we need 
to extend the straightening procedure to ideal simplices. This can be solved 
by taking the geodesic cone over the straightened simplices of codimension 
1 with ideal top point. Here we need a uniform upper bound on the volumes 
of the straightened simplices of codimension 1 in order to obtain a uniform 
bound on the volumes of the straightened simplices occurring in c. Then by 
Thurston’s argument, the norm of c will be uniformly bounded below away 
from 0. Thus we will finish the proof. 

This paper is organized as follows. We will start by recalling how to 
construct the straightening procedure via the barycenter method. Assuming 
the validity of Theorem 11.11 we will give a proof of Theorems 11.6111.71 and 
11.81 Then the rest of the paper will be dedicated to proving Theorems 11.11 
11.31 11.41 and 11.51 In particular, for a proof of Theorem 11.11 we will first give 
a proof in the case of SL n+ iM and then the other cases will be treated in 
the Appendix. 
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2. Barycentric straightening 

Let G be a noncompact semisimple Lie group and X the associated sym¬ 
metric space of noncompact type of dimension n. Lafont and Schmidt [25] 
introduced a new straightening 

at* : S*(X) ^S*(X) 

associated with a closed locally symmetric space covered by X in proving 
that the simplicial volume of a closed locally symmetric space is strictly 
positive. This straightening is called barycentric straightening. In fact, their 
idea is based on the barycenter method first developed by Besson, Courtois 
and Gallot [2] in order to prove the minimal entropy rigidity conjecture for 
rank 1 locally symmetric spaces and then extended to higher rank symmetric 
spaces by Connell and Farb m- We begin with a quick review of the 
barycentric straightening. The main reference for this is [ 25] . 

Recall that a singular fc-simplex in X is a continuous map a : A k —> X, 
where A k is the standard Euclidean fc-simplex defined by 

A fc = |(ai,..., a k+ 1 ) G M fc+1 | Ya=i a % = 1 and > 0 j . 

For convenience, we use the spherical /c-simplex A k instead of A k , which is 
defined by 

Aj = {(“l: • • •>afc+i) e K fc+1 | E*=i a i = 1 an d a,i > 0j, 

equipped with the Riemannian metric induced from R fc+1 . Let {ei,..., e k+ \} 
denote the standard basis vectors for M fc+1 . Given a lattice T in G, a singular 
/c-simplex a : A k —> X is straightened to a simplex stk(cr ) : A k -A X 
by the following procedures: First associate to each singular simplex a : 
A k —> X its ordered vertex set V = (<r(ei),... ,<r(efc+i)). Let dX be the 
visual boundary of X and Ai(dX) be the space of atomless probability 
measures on dX. Albuquerque [T] constructed an L(< 7 o)-conformal density 
v : X —> A4 (dX) associated with T by generalizing the construction of 
Patterson-Sullivan measure where h(go) is the volume entropy of X with 
respect to the symmetric metric go on X. Note that v is T-equivariant and 
each measure v{x) is a probability measure fully supported on G ■ 6 + (oo) 
where b denotes the barycenter of a positive Weyl chamber (see m Section 
2.3] for more details) and 6 + (oo) is the boundary point of dX determined 
by the barycenter b. The Furstenberg boundary 8fX = G/P is identified 
with the orbit G ■ b + (o o) where P is a minimal parabolic subgroup of G. 
Hence we set 3fX := G ■ b + { oo) throughout the present paper. For more 
details, see [T]. 

By using this conformal density, it is possible to embed the spherical k- 
simplex A k into Ai(dX). More precisely, define a map V : A^ Xi(dX) 
by 

^ /fc+i \ fc+i 

V 1^2°^ =J2 a i ly ( (T ( e i))- 
\i=1 J i= 1 

In the definition of V above, only the vertex set V of a is involved. Hence 
the embedding V depends only on the vertex set of a given singular simplex. 
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Now we recall the concept of the barycenter of a measure in Xi(dX). 
Given a measure p £ M(dX), define a function : X —>■ M by 

(2) = [ B(p,x,9)dp(9 ) 

Jdx 

where B(p,x,9) is the Busemann function on X. For points p, x £ X and 
9 £ dX, the Busemann function B : X x X x dX —> M is defined by 

B(p,x,9) = lim (d(x,lg(t)) — t), 

t->-oo 

where lg is the unique geodesic ray starting at p with endpoint 9. The 
barycenter bar(p) of p is defined to be the unique point of X where g /t is 
minimized. From the properties of the Busemann function, it can be easily 
seen that gp changes by an additive constant when one changes the base 
point p. Thus the barycenter is independent of the choice of basepoints. 
The barycenter is not always defined for all measures of Xi(dX). However, 
Connell and Farb m showed that the barycenter is well defined for a finite 
weighted sum of Patterson-Sullivan measures on dpX. Since all measures 
in the image of V are such measures, the following procedures make sense. 

A k s —^ M(dX) X. 

Definition 2.1 (Barycentric straightening). Given a singular fc-simplex a £ 
C°( A k ,X), with corresponding vertex set V, define sffc(cr) € C°(A k ,X) by 
stk(a)(6) = bar(V(6)) for 5 £ A k . 

A simplex of the image of stk is called a straight simplex in X. For a 
fc-simplex a, note that 

stk{cr)(ei) = bar(v(a{ei))) = a{ei) 

for all i = 1,..., k + 1. In other words, the vertex set remains fixed point- 
wise under the barycentric straightening. Indeed stk(cr) depends only on the 
vertex set V and hence we use the notation sty(S) ■= stk(cr)(5 ) for conve¬ 
nience. Lafont and Schmidt [25] proved that if X is a symmetric space of 
noncompact type with no direct factors isometric to H 2 or SL3M/SO(3), the 
collection of maps sf* : 5*(A) —>• S*(X) satisfies the following properties: 

(a) the maps st^ are T-equivariant, 

(b) the maps stk induce a chain map st* : C*(X, M) —> C*(A, R) which 
is T-equivariantly chain homotopic to the identity, 

(c) the image of st n lies in C 1 (A n , X), i.e., straightened top-dimensional 
simplices are C 1 , 

(d) there exists a constant C > 0, depending only on X and the chosen 
Riemannian metric on A n , such that for any a £ S n (X), with corre¬ 
sponding straightened simplex st n (a ) : A n -A X, there is a uniform 
upper bound on the Jacobian of st n (a ): 

|Jac(sf n (cr))(d)| < C, 

where 5 £ A” is arbitrary and the Jacobian is computed relative to 
the fixed Riemannian metric on A”. 
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By using the barycentric straightening, Lafont and Schmidt [25] proved 
that the simplicial volume of any closed locally symmetric space is strictly 
positive. The key steps in the proof were to verify properties (c) and (d). In 
fact, properties (c) and (d) directly follow from the detailed analysis in the 
paper of Connell and Farb m Section 4], which is used to obtain a uniform 
bound for the Jacobian of the natural map. 


Theorem 2.2 (Connell-Farb). Let X be a symmetric space of noncompact 
type with no direct factors isometric to H 2 or SL3M/SO(3). Let p £ M.{dX) 
be a probability measure fully supported on OfX and let x £ X. Consider 
the endomorphisms K x {p) and H x {p) defined on T x X by 


and 


{K x (v),v) = f DdB^ e) {v,v) dp{9) 
Jd F x 

( H x (v),v ) = / dBf xd) (v ) dp{9). 

J 8fX 


Then det K x {p) > 0 and there is a positive constant C > 0 depending only 
on X such that 


J&c x (p) 


dot {H x (p)) < c 
det 2 {K x {p)) ~ 


Furthermore, the constant C is explicitly computable. 


Remark 2.3. The T-equivariances in properties (a) and (b) come from the 
T-equivariance of the conformal density v : X —^ M{dX). From [Tj, Propo¬ 
sition 7.5], the conformal density v is actually G-equivariant. Hence, the 
barycentric straightening sf* : C* (X, M) —>• C* ( X , M) is actually G-equivariant 
and G-equivariantly chain homotopic to the identity. 


It follows from property (d) that the volumes of straight n-simplices are 
uniformly bounded from above. The question has been naturally raised as 
to whether the fc-dinrensional volumes of straight fc-simplices are uniformly 
bounded from above or not for k < n. In fact this question is related to the 
surjectivity of the comparison map in bounded cohomology theory as fol¬ 
lows: Recall that the continuous cohomology H* ( G , M) of G is the cohomol¬ 
ogy of the complex Cf(G,M.) G endowed with the homogeneous coboundary 
operator, where 

C c fc (G,M) = {/ : G k+1 ->■ R | / is continuous}, 

and denotes the subspace of G-invariant cochains. The action of 

G on G^(G,R) is given by 

(.g ■ f)(go, ■■■,9k) = fig^go, ■ ■ -,g~ l gk)- 

According to the van Est isomorphism m Proposition IX.5.5], for a con¬ 
nected semisimple Lie group G with finite center, its continuous cohomology 
Hf (G, M) is isomorphic to the set of G-invariant differential forms on the 
associated symmetric space X. In particular, the continuous cohomology of 
G in top degree is generated by the G-invariant volume form on X. 

For a cochain / : G fc+1 —>• R, define its sup norm by 

ll/lloo = sup{\f(g 0 ,...,g k )\ I {go,...,g k ) G G k+1 }. 
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The sup norm turns C*(G, R) into normed real vector spaces. The contin¬ 
uous bounded cohomology H* b (G,M) of G is defined as the cohomology of 
the subcocomplex C* b (G, R) G of G-invariant continuous bounded cochains 
in G*(G,R) g . The inclusion of G* 6 (G,R) g C G*(G, R) g induces a compar¬ 
ison map H* b (G, R) —> H*(G, R). 

One of the major problems in the theory of continuous bounded coho¬ 
mology is the question of whether the comparison map is an isomorphism 
for any connected semisimple Lie group |34, Conjecture A]. In particular 
Dupont m Remark 3] conjectured that the comparison map is surjective 
as mentioned in the introduction. Existing proofs for the surjectivity fall into 
two classes, namely, explicit methods and indirect methods. Explicit meth¬ 
ods construct explicit bounded cocycles which are obtained by integrating 
invariant simplices in the corresponding symmetric space. The surjectivity 
of the comparison map for rank 1 simple Lie groups can be obtained by this 
method. Hartnick and Ott [21] used an indirect method, employing Gro¬ 
mov’s theorem [22] on the boundedness of the primary characteristic classes 
of flat bundles, to show that the comparison map is surjective if each of 
the simple factors of G is either Hermitian or a Lie group presented in m, 
Thereom 1.5]. 

Once it is proved that the volumes of straight £;-simplices are uniformly 
bounded from above, it can be proved that the comparison map H^ b (G, R) —>• 
H^(G, R) is surjective by using the explicit method as above. Assuming 
Theorem 1 1.1 1 at this moment, we can give a proof of Theorem 11.31 as follows. 

Proof of Theorem \1.3[ First, recall the de Rham isomorphism between de 
Rham cohomology with compact support and singular cohomology with 
compact support, which is defined at the cochain level by 

T : n* cpt (M, R) -A C* cpt (M, R), ( W )(<t) = f u 

J (7 

where oj is a /c-forrn on M with compact support and a is a singular /c-simplex 
in M. In addition, we define another cocycle lUk by 

^bM(cr) = T(w)(s4(cr)). 

Then since sf* : S*(M) —> S*(M) is chain homotopic to the identity, the 
cocycle represents the same cohomology class as \k(u;). Furthermore 

since u has compact support and the volume of straightened (dirri(A) — 1)- 
simplex is uniformly bounded, it is not difficult to see that is actually 

bounded if w is a differential form of degree dim(Ai) — 1. This completes the 
proof. □ 


3. Seminorms on relative homology 

This section is devoted to proving Theorem 11.61 assuming the validity of 
Theorem ll.il As seen in the previous section, Theorem [IT] implies Theorem 
[L31 Let M be an oriented connected compact n-manifold with boundary. 
Gromov introduced a one parameter family of seminorms on the real singular 
relative homology H^{M,dM) in [20, Section 4.1], Let || • || denote the 
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obvious ^ 1 -norm on the real singular chain complex C*(M) of M. For every 
6 > 0, Gromov defined a norm || • ||(0) on C*(M) by putting 

IMI(0) = ||c||+(?||flc||. 

Then, the norm ||c'||(0) of d £ C*(M, dM) is defined by 

||c'||(0)=inf||c||(0) 

C 

where the infimum is taken over all singular chains in C*(M) representing 
d. This norm induces a seminorm on IL*(M, dM), which is still denoted by 
|| • ||(0). From the definition, it immediately follows that 

II • ||(0i) > || • ||(02) for 0i >0 2 . 

The usual l) -seminorm on H*(M, dM) is equal to || • ||(0). Hence the rela¬ 
tive simplicial volume \\M, dM\\ of ( M,dM) is equal to ||[M, <9M]||(0) where 
[M,dM] £ H n (M,dM) denotes the relative fundamental class of ( M,dM). 
In particular, if the fundamental class of each connected component of dM 
is amenable, all the seminorms || • ||(0) are equal by Gromov’s equivalence 
theorem, m Section 4.1], cf. also |T2], which follows. 

Theorem 3.1 (Gromov’s equivalence theorem). Let (Y, B) be a pair of topo¬ 
logical spaces. If the fundamental groups of the path-connected components 
of B are amenable, then the seminorms || • ||(0) on Hi(Y,B), for i> 2, are 
equal for every 6 £ [0, oo], 

3.1. Disjoint mapping cone. We describe the topological meaning of the 
seminorm || ■ || (1), which will play a key role in proving that the simplicial 
volumes of most Q-rank 1 locally symmetric spaces are strictly positive. 

Let d\ M,... ,d s M be the connected components of dM. Recall that for 
each i , the cone of d t M, denoted by Cone(diM), is defined as the quotient 
space (diM x I)/{diM x {1}) of the product of diM with the unit interval 
I = [0,1]. We define the disjoint mapping cone of ( M,dM ), denoted by 
Dcone{M, dM), as the space obtained by gluing the Ui=i Cone{d{M) to M 
along JJ® =1 diM. From this viewpoint, it can be easily seen that 

H lr (Dcone{M, dM)) 9* H*(M, dM) 

in degree * > 2. 

We now define cone{r) £ Sk(Dcone(M, dM)) for a given singular simplex 
r £ Sk~i{dM) in the following way. We may assume that r : —> diM 

for some i. Then the continuous map r can be extended naturally to a 
continuous map cone{r) : Cone(A k ~ 1 ) Cone(diM) by setting 

cone(r)(6,t) = (r(5),t) for all 5 £ A fc_1 and t £ [0,1]. 

Noting that Cone( A^ 1 ) is homeomorphic to A k , one may define a singu¬ 
lar fc-simplex cone{r) : A k —> Cone(diM). In this definition of cone{r), 
one has used an identification Cone(A k ~ 1 ) = A k . In order that the cone 
operator cone(-) is compatible with the boundary operator 5*, we define 
the identifications Cone(A k ~ 1 ) = A k as follows: First, identify A fc_1 x {0} 
with A k ~ 1 by the projection onto the first factor. Then for each p £ A^’ -1 , 
identify the line segment p x [0,1] in A fc_1 x [0,1] with the line segment 
connecting p and ek+i = (0,..., 0,1) £ R fc+1 linearly. This identification 
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gives rise to a continuous map jk '■ A k ~ l x [0,1] —>• A k and moreover j*. 
maps all points of x {1} to eu+\ ■ Hence jk defines a homeomorphism 
jk '■ Cone( A fc_1 ) —>• A fc for each k G N. It is not difficult to see that these 
identifications are compatible with the boundary operator on A*, that is, 

(3) dkCone(r) = cone(dk~ir) + (—1 ) k r. 

We define the subspace Cone(Sk~i(dM )) C Sk(Dcone(M, dM)) by 

Cone(Sk~i(dM )) = { cone(r) | r G Sk-i(dM)} 

and let Cone(Ck-i(dM)) be the real vector space generated by the basis of 
singular simplices in Cone(Sk-i(dM)). We set 

C~(Dcone{M,dM )) = C*(M) © Cone^^dM)). 

Then it is easy to check that ( C* onic (Dcone(M , dM)),d*) is a subcomplex of 
C*(Dcone(M,dM)). Denote its homology by LT; onic (Dcone(M, dM)). Note 
that H^ orLlc (Dcone(M,dM)) is isomorphic to H*(Dcone(M,dM)) in degree 
* > 2 (see [231 Lemma 5.2] for a proof). Hence there is a fundamental class 
[. Dcone(M,dM)\ conic in H™ nic {Dcone(M,dM)). 

The usual £ 1 -norm is defined on C < j onic (Dcone(M,dM)) and induces a 
seminorm on Hj° nic (Dcone{M, dM)). We will use the same notation || • || for 
both norms. For each chain z € C^ onzc (Dcone(M,dM)), denote by zm and 
z cone the projections of z onto C*(M) and Cone(C*-\(dM)) respectively. 

Lemma 3.2. Let z be a fundamental cycle in Cff nic (Dcone(M , dM)). Then, 

INI = IMI(i). 

Proof. Since 2 is a cycle, it follows that dz = dzM + dz cone = 0. This 
implies that dz cone = —dzM • Noting that zm is a relative fundamental 
cycle of (M, dM), it follows that dzM is a fundamental cycle of dM and so 
is dz cone up to sign. On the other hand, z cone is uniquely determined by its 
boundary dz cone , that is, z con e = (-l) n cone(dz con e)- Hence, 

ll^conell — jjcone(dz cone ) || — ||9z cone ||. 

Thus we have that 

Z = Z M + (-l) n cone(d z cone ) = Z M + (-1 ) n+1 cone(dz M ), 

and 

Ill'll — II^mH T ||~cone|| — \\Z M \\ T ||5^ cone || — ||^m|| T ||c^m|| — II"M||(1); 
which completes the proof. □ 

As a corollary, \\M, cLWj|(l) can be viewed as the t’-serninorm of the 
fundamental class [ Dcone(M,dM)\ con i C on Hjf >nic {Dcone(M,dM)). 

Corollary 3.3. Let M be an oriented connected compact manifold with 
boundary. Then 

\\[Dcone(M,dM)\ conic \\ = \\M,dM\\(l) > \\M,dM\\. 

Furthermore, the equality holds if the fundamental groups of the connected 
components of dM are amenable. 
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Proof. It follows from the proof of Lemma 13.21 that 2 is a fundamental cycle 
in Cffi nic (Dcone(M,dM)) if and only if z is of the form 

z = w + (—1 ) n+1 cone(dw) 

for a relative fundamental cycle w of (M, dM). This implies the first equality 
in the corollary. The second inequality is clear and the sufficient condition 
for the equality comes from Gromov’s equivalence theorem in m Section 
4.1] □ 

3.2. Simplicial volume of a noncompact manifold. Let N be a topo¬ 
logical space and let Sk(N) be the set of all continuous maps from the 
standard fc-simplex A k to N. A subset A of Sk(N) is called locally finite if 
each compact subset of N intersects only finitely many elements of A. Let 
us denote by S]!(N) the set of all locally finite subsets of Sk(N). 


Definition 3.4. Let N be a topological space and let k £ N. The locally 
finite chain complex of N is the chain complex C*(N) consisting of the real 
vector spaces 


c 1 £(n) 



A £ Sfc (N) and a a £ M, cr € A 


equipped with the boundary operator given by the alternating sums of the 
(k — l)-faces. The locally finite homology H*(N) of N is the homology of 
the locally finite chain complex C'Jf(.ZV). 


The f'-norm || ■ || on the locally finite chain complex of N is defined using 
the canonical basis of singular simplices. Note that the f 1 -norm of a locally 
finite chain can be infinite. This £’-norm gives rise to a semi-norm on the 
locally finite homology of N. It is well known that any oriented connected 
manifold N possesses a fundamental class, which is a distinguished generator 
of the top dimensional locally finite homology = Z with integral 

coefficients [28j . The existence of a fundamental class of a noncompact ori¬ 
ented connected manifold is one advantage of locally finite homology against 
singular homology. 


Definition 3.5. Let N be an oriented connected n-dimensional manifold 
without boundary. Then the simplicial volume of N is defined as 

11 IV 11 if = inf | ||,z 11 | z £ Crf(IV) is a fundamental cycle of ivj . 

Note that ||lV||if might be infinite. For a tame manifold N, Loh gives 
a necessary and sufficient condition for ||lV||if to be finite in terms of i 1 - 
homology. See m Theorem 6.4] for further details. 


Lemma 3.6. Let M he an oriented connected compact manifold with bound¬ 
ary and M denote the interior of M. If the simplicial volume of M is finite, 
then 


\\M,dM\\(l) < ||M|| lf . 


Proof. Choose an exhausting sequence (Mk)k£N of compact cores of M. 
Each Mfc is homeomorphic to M and moreover, Mj~ is a deformation retract 
of M. Let 2 = OjCTj be a locally finite fundamental cycle of M with 
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finite id-norm. Set Zk = Si m ( CTi )nM fc ^0 a i a i- Then it is verified in [28] Theo¬ 
rem 5.4] that Zk is a relative fundamental cycle representing [M,M — Mk]. 
Hence for each retraction : M — > Mk, (j'k)* z k is a relative fundamental 
cycle of (Mk, dMk ) and we have 

( 4 ) \\( r k)*Zk\\ < \\Zk\\- 

Noting that any simplex occurring in d((rk)*Zk) comes from simplices oc¬ 
curring in dcTi for o-* with Im(cq) n dMk / 0, it follows that 


(5) 


||(>fc)* 2 fc||(l) < ||(r fe )* 2 fe || + (n + 1) 


E 


ciiG { 


Im(crj)n5M/ c ^0 


By combining inequalities (|4|) and ([5]), we have 


( 6 ) \\M k ,dMk\\(l) <\\z k \\ + (n + l) ^ |a* 

Im(cri)n 


Since every Mk is homeomorphic to M, the value \\Mk, dMk\\(l) is equal to 
\\M,dM\\(\) for every k € N. Since the £ 1 -norm of z is finite and (Mk)k£N 
is an exhausting sequence of M, it follows that 

lim H^fcll = ||z|| and lim > |aj| = 0 . 

k—yoo k—> oo ^ J 

Im((Ji)nOMfc^0 


Hence, taking the limit of inequality ([ 6 |) as k goes to infinity, we have 
(7) \\M,dM\\(l)<\\z\\. 

Inequality ([7]) holds for any locally finite fundamental cycle z with finite 
I! 1 -norm. Thus taking the infimum over all locally finite fundamental cycles 
with finite l l -norms, we finally get 

\\M,dM\\(l) < ||M|| lf , 


which completes the proof. □ 

Let T be a Q-rank 1 lattice of a semisimple Q-group G with trivial cen¬ 
ter and noncompact factors (see the definition and properties of Q-rank 1 
lattices in the next section). Let X = G(M)/iL be the associated symmet¬ 
ric space where K is a maximal compact subgroup of G(M). Let T\A BS 
denote the Borel-Serre compactification of T\X (see (HI Chapter III.5] for 
more details of the Borel-Serre compactification). Then T\X BS is a com¬ 
pact manifold with boundary and T\A is homeomorphic to the interior of 
T\X bs . Applying Lemma 13.61 to this situation, we have 

||f\A ss ,5f\A BS ||(l)<||r\A|| lf . 

Hence it is sufficient to prove ||T\A B ‘ S ', <9r\X BS ||(l) > 0 in order to show 
that the simplicial volume of T\A is positive. 
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4. Q-RANK 1 LATTICES AND TlTS COMPACTIFICATION 

Before giving a proof of ||r\X BS , 9r\X' B5 ||(l) > 0, we first collect some 
definitions and results about Q-rank 1 locally symmetric spaces in this sec¬ 
tion. Let G be a noncompact, semisimple Lie group with trivial center and 
no compact factors. Then one may define arithmetic lattices in the following 
way. 

Definition 4.1. A lattice r in G is called arithmetic if there are 

(1) a semisimple algebraic group G C GL n C defined over Q and 

(2) an isomorphism ip : G(R)° — > G 

such that <^(G(Z) n G(R)°) and T are commensurable. 

It is a well-known result of Margulis m that all irreducible lattices in 
higher rank Lie groups are arithmetic. The Q-rank of a semisimple algebraic 
group G is defined as the dimension of a maximal Q-split torus of G. For 
an arithmetic lattice T in G, Q-rank(T) is defined by the Q-rank of G where 
G is an algebraic group as in Definition 14.11 

A closed subgroup P C G defined over Q is called a rational parabolic 
subgroup if P contains a maximal connected solvable subgroup of G. For 
any rational parabolic subgroup P of G, one obtains the rational Langlands 
decomposition of P = P(R): 

P = Np x Ap x Mp, 

where Np is the real locus of the unipotent radical Np of P, Ap is a stable 
lift of the identity component of the real locus of the maximal Q-torus in 
the Levi quotient P/Np, and Mp is a stable lift of the real locus of the 
complement of the maximal Q-torus in P/Np. 

Let X = G/K be the associated symmetric space of noncompact type 
with K a maximal compact subgroup of G. Write Xp = Mp / (KnMp). Let 
us denote by r : Mp —> Xp the canonical projection. Fix a base point xq € 
X whose stabilizer group is K. Then we have an analytic diffeomorphism 

p : Np x Ap x Xp —>• X, (to, a, r(m)) —> nam ■ xo, 

which is called the rational horocyclic decomposition of X. For more details, 
see [8[ Section III.2], 

4.1. Precise reduction theory. Let g and ap denote the Lie algebras of 
the Lie groups G and Ap defined above. Then the adjoint action of ap on 
g gives a root space decomposition: 

0 = 0o + 0 “’ 

a£ A 

where 

g a = {Z € g \ ad(A)(Z) = a(A)Z for all A £ ap}, 

and A consists of those nontrivial characters a such that g a ^ 0- It is 
known that A is a root system. Fix an order on A and denote by A + the 
corresponding set of positive roots. Define 

y, (dirng^ja. 

aeA+ 


p P = 
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Let II be the set of simple positive roots. Since we consider only Q- 
rank 1 arithmetic lattices, we restrict ourselves from now on to the case 
Q-rank(G) = 1. Then the following hold: 

(1) All proper rational parabolic subgroups of G are minimal. 

(2) For any proper rational parabolic subgroup P of G, dimAp = 1. 

(3) The set II of simple positive Q-roots contains only a single element. 

For any proper rational parabolic subgroup P of G and any t > 1, define 

Ap j = {a £ Ap | a(a) > t}, 

where a is the unique root in II. For bounded sets U C ./Vp and V C Ap, 
the set 

Sp u,v,t = U x Ap t x V a Np x Ap x Ap 
is identified with the subset g(U x Ap* x V) of A = G/K by the horospher- 
ical decomposition of A and called a Siegel set in A associated with the 
rational parabolic subgroup P. Given a Q-rank 1 lattice T in G, it is a well 
known result due to Borel and Harish-Chandra that there are only finitely 
many T-conjugacy classes of rational parabolic subgroups. We next recall 
the precise reduction theory in Q-rank 1 case (see [3 Proposition III.2.21]). 

Theorem 4.2. Let T be a Q-rank 1 lattice in G. Let G denote a semisimple 
algebraic group defined over Q with Q-rank(G) = 1 as in Definition \f.l\ 
Denote byPi,...,P s representatives of the T-conjugacy classes of all proper 
rational parabolic subgroups of G. Then there exist a bounded set kl in 
T \G/K and Siegel sets Ui x Ap iiti x i = 1,. .. ,s, in X = G/K such that 

(1) each Siegel set Ui x Ap itti x Vi is mapped injectively into T\A by the 
projection ir : X —> T\A, 

(2) the image of Ui x Vi in (r n Pf)\Np i x Ap ; is compact, 

(3) T\A admits the disjoint decomposition 

S 

T\X = nu]]_7r{UiXAp i)ti xVi). 

1=1 

Geometrically, Bp{t) = /i(Ap x Ap ; t x Ap) is a horoball for any proper 
minimal rational parabolic subgroup P of G. Hence each fi(Ui x Ap^^ x V)) is 
a fundamental domain of the cusp group T* = rnP(M) acting on the horoball 
Bpfiti) and each piiUi x Vi) is a bounded domain in the horosphere that 
bounds the horoball Bpfiti). Hence each set 7 t(U x Ap uti x Vfi corresponds 
to a cusp of the locally symmetric space T\A. 

Each Siegel set Ui x Ap^ x V) meets dX at only one point Q since 
dim Ap i)t( = 1. In fact £* is the point at infinity corresponding to the half¬ 
geodesic Ap iiU . 

4.2. Rational horocyclic coordinates. Let P be a proper minimal ratio¬ 
nal parabolic subgroup of G with Q-rank(G) = 1. The pullback p*g of the 
metric g on A to Ap x Ap x Ap is given by 

ds fn,a,T(m)) = ® da 2 © d(r(m)) 2 , 

aeA+ 

where h a is some metric on g a that smoothly depends on r(m) but is inde¬ 
pendent of a. Choosing orthonormal bases {Ai,..., A r } of np, { Z\ ,..., ZQ 
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of some tangent space T t ^X p and A £ ap with 
rational horocyclic coordinates ry : Np x Ap x Xp - 


= 1 , one can obtain 
' x 1 x E 1 defined by 


V 


exp E J , exp(?/A), exp ( ^ ^ - 7 /Zj J J [ j‘ 1 . 


I j y j -2-1 j 


A/)- 


^ i=l 


v *=1 


We abbreviate (xi,..., x r , y, z ±,..., zi) by ( x,y,z ). Then the G-invariant 
Riemannian volume form ujx onI = IVp x Ap x Xp is given in terms of 
the rational horocyclic coordinates by 

( 8 ) a ix = h(x, z ) exp~ 2 ^ pp ^ dxdydz, 


where h(x, z) is a smooth function that is independent of y. See [2 Corollary 
4.4], 

Note that all proper rational minimal parabolic subgroups are conjugate 
under G(Q). Hence the respective root systems are canonically isomorphic 
[ 6 ] and moreover, one can conclude ||pp || = ||pp/ 1 | for any two proper minimal 
rational parabolic subgroups P, P' of Q-rank 1 algebraic group G. 


4.3. Tits compactification and disjoint mapping cone. We recall here 
the Tits compactification of a Q-rank 1 locally symmetric space. For any 
proper rational parabolic subgroup P of G, define the positive Weyl chamber 

Ap = {a € Ap | a(a) > 0, a G A}, 

and let Ap(oo) be the set of points at infinity of Ap. Then the rational Tits 
building for G is realized by a disjoint union of the open simplexes 

Aq(X) = ]JA+(oo), 

p 

where P runs over all the rational parabolic subgroups of G. In the case that 
G has Q-rank 1, its Tits building Aq(JA) is a disjoint union of uncountably 
many points and F\Aq(W) consists of finitely many points, which are in 
canonical one-to-one correspondence with the ends of T\A. Then the Tits 
compactification T\X t of T\A is defined by the quotient T\(A U Aq(X)). 
We refer the reader to [ 8 j Chapter III. 12] for more details. 

By using the precise reduction theory, the Tits compactification of a Q- 
rank 1 locally symmetric space is obtained as follows. Let T\A = Q U 
U* = 1 7 r (Ui x Ap uti x Vi) be the disjoint decomposition as in Theorem 14.21 
Then fl is a compact submanifold with boundary and is homeomorphic to 
T\X bs . Moreover, each connected component of the boundary of fl consists 
of the projection of a horosphere in X. The set (Ui x Ap ii t i x V^)(oo) of 
points at infinity for each Siegel set Ui x Ap i t i x Vj consists of exactly one 
point Ap (oo) = {£?,}. Hence the Tits compactification r\A r is 

S 

f\X T = n U U n(Ui x A Pi)ti x Hi U {6}). 

i =1 

Thus, in the Q-rank 1 case, the Tits compactification is the end compacti¬ 
fication, which is obtained by adding one point to each end. 

We now identify T\A t with the disjoint mapping cone Dcone(£l, dfl) of 
In fact one can easily see that there is a natural identification 
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between them: first of all, we define a homeomorphism ip : [0,1] —>• R>o U 
{+oo} by 


7r 


cp(t) = tan —t. 


Geometrically, Ui x Ap i j i x V % U {£,;} can be viewed as the geodesic cone 
over Ui x {a*} x Vj with top point where a, G Alp i with a(at) = t t . Then 
ir(Ui x {aj} x Vi) is a connected component of the boundary of d, denoted by 
did. We now define a homeomorphism /j : <9jflx [0,1] —> UiXAp. t x VjU{£i} 
by 


fi{Tr(n,ai,m),t) = ( n,a(t),m ) for t € [0,1) and fi(n(n, a*, m), 1) = & 

where Ap i)ti = {a G Ap ; | a(a) > U} and aft) is the unique element of 
Ap it ti with a(a(t)) = U + <p{t). In other words, aft) is the unique point on 
Ap it ti with d(a,i,a(t)) = <p{t). Since /* maps did x {1} to £* and the set 
Ui x Ap uti x Vi U {£.;} is mapped injectively into T\X t by the projection 
7r : X U Aq(X) —> r\X T , the map fi induces a homeomorphism 

fi ■ Cone(did) —> 7r(t/ ): x Ap iM xVjU {^}). 

Then we obtain a homeomorphism / : Dcone(d, dd) —> T\A r with /= id 
and f\cone(diQ) = fi- From now on, we think of Dcone(d,dd) as T\X t via 
this homeomorphism. 

For t G Sk-i{did), recall that we define a singular fc-simplex conefr ) in 
Dcone(d, dd ) in Section 13.11 Via the identification between Dcone(d, dd) 
and r\V T , it can be easily seen that conefr ) is the geodesic cone over r 
with top point 7 r(£j). Here we give another description for the construction 
of conefr ) in T\V r . First, regard r as a simplex r : A fc_1 —> T\X and then 
choose a lift f : A fc_1 —> X. Since dd is the projection of a horosphere in X , 
we can assume that the image of f is contained in a horosphere S. Note that 
such horospheres are in one-to-one correspondence with the vertices of the 
Tits building Aq(X). Let c be the vertex of Aq(A) associated with S. We 
define the cone of f, denoted by cone( f), as the geodesic cone over f with 
top point c. Then we obtain a continuous map cone(f) : A k aIU Aq(X). 
Since the correspondence between the vertices of Aq(X) and horospheres 
is T-equivariant, cone( f) is well defined up to the T-action on X U Aq(A) 
and so we get a singular simplex in T\A t . The resulting simplex is actually 
conefr) as defined in Section o up to a reparametrization. 


Lemma 4.3. Let cox be the Riemannian volume form on X. Then for any 
T G Sn-^dd), 


L 


Ux 


cone{r) 


< Voln-l(r) 

- 2 \\pp\\ 


Proof. As observed above, cone(r) is obtained by the geodesic cone cone(f) 
over f with top point c where f : A n_1 —>• Np t x {a*} x Ap i is a lift of 
r. Then a direct computation with the formula in ((HJ) for the Riemannian 
volume form cox hi the rational horocyclic coordinates Np t x Ap i x Ap. 
gives the inequality in the lemma. □ 
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5. Bounded volume class 


Let us define the set of conic singular simplices in by 

Cone(Sk-i(dQ)) = {cone(r ) | r G S'fc_i(<9S7)}. 

Let C™ nic (T\X T ) be the set of real singular chains generated by £*(fi) and 
Cone(S*-i(dQ)). Then the Riemannian volume form ux on X gives rise to 
a map 0 : C^ omc (T\X T ) —> R dehned as follows: 

0(a) = cjx(o-) := f uj x for a G S n (Q) 

J a 

and 

0(cone(r )) = uJx(cone(r )) := / c cx for r G S n _i(<911). 

J cone(r ) 

This definition makes sense due to Lemma 14.31 even though cone(r ) is non¬ 
compact in T\X. 

Lemma 5.1. The map 0 : C% mic (T\X T ) —> R is a cocycle. 

Proof. From Stokes’ theorem, it follows that S0(a') = 0 for a' G S n+ i(H). 
Hence it is sufficient to show that 50(cone(T')) = ujx(d n +icone(T')) = 0 for 
any t' G S n (dfl). Recall that cone(T') is regarded as a map cone(r') : A n x 
[0,1] -> T\A t . Moreover, for t G [0,1), cone(r') defines a map A n x {t} —> 
T\X — LI. Applying Stokes’ theorem to the compact set cone(T > )(d(A n x 

[0 ,m 

/ cone(T r )*uJx = / cone(T')*duox = 0 . 

Jd(A n x[0,t]) JA n x[o,t] 

On the other hand, d(A n x [0, f]) can be decomposed into three pieces, 
dA n x [0, t], A n x {0} and A n x {f}. As t —> 1, it can be easily seen that 
the integral over dA n x [0, t] converges to bJx(cone(d n T')) and the integral 
over A n x {f} decays exponentially to 0. The integral over A n x { 0 } is 
(— 1) u+1 ujx (t 1 ) and hence we have 

0 = lim / cone(r / )*cu.Y 

t ^ 1 Jd{A n x[0,t}) 

= u x (cone(d n T') + (-1 ) n+ V) = u x (d n +i cone(r')) 


Therefore, we conclude that 0 is a cocycle. 


□ 


Lemma 5.2. Let [T\J*l ] CO nic be the fundamental class in H^ >nic [T\X 
([0], [T\A r ] conic ) = Vol (T\X). 


T\ 


Then 


Proof. Let z be a relative fundamental cycle of obtained from a 

triangulation of (fl,<911). Then z + (—1 ) n+1 cone(dz) is a fundamental cycle 
representing [T\A' :r ] cori j c . R is clear that 

wx(z) = Vol(11) and w\-((-l) n+ 1 cone(cR)) = Vol(T\A" — H). 

Hence we have 

<0,z + (-l) n+ 1 cone(^)) = Vol(T\A), 
which implies the lemma. □ 











20 


SUNGWOON KIM AND INKANG KIM 


Now we will define a bounded cocycle 0?, : Cff‘ n%c (T\X T ) —> R by using 
the barycentric straightening st* : C*(r\A) -A C*(F\X). For a simplex 
o £ S k (Fl) C S k (F\X), it has been already seen that st k (a) is well defined. 
We need to define the barycentric straightening process for simplices in 
Cone(S*-i(dfl)). Let r £ Sk-i(dfi) and c £ Aq(X) be the vertex associated 
with a lift f : A k ~ ] —y X of r. Then we define cone(st k _ i(f)) by the 
geodesic cone over st k - i(f) with top point c. It is not difficult to check 
that cone(stk~i(f)) is well defined T-equivariantly. Hence cone(stk-i(r)) £ 
S k (F\X T ) is well defined. We use this process as the straightening process 
of cone(r), i.e., 

st k (cone(r)) := cone{stk~i(r)). 

Notice that st k (cone(r )) is not in Cone(S k -\(dFl)) but in S k (F\X T ). We 
extend the barycentric straightening process on Cone(5*_i(<9fl)) linearly to 
CWe(C*_ i(<9fi)). 

The straightening process on Cf f onic (F\X T ) commutes with the boundary 
operator on C*(r\A T ): 


(stk -1 ° d k )(cone(T )) 


stk-i(cone(dk-ir ) + (-l) fc r) 
cone(st k - 2 (dk-iT)) + (-l) fc s4_i(r) 
cone(d k -i(stk-i(T))) + (-l) k st k _i(r) 
d k cone(st k -i(r )) 

(dk ° st k )(cone(r)). 


Using this straightening, define a cochain 06 : C™ nic {V\X T ) -a R by 


© 6 (o') = ux(st n ((r)) for a £ S n (VL) 


and 


®b(cone(T)) = ux(st n (cone(T ))) for r £ S n -\(dQ). 


Lemma 5.3. The cochain 0& is a cocycle. Furthermore, if X is an n- 
dimensional symmetric space of noncompact type with no direct factors iso¬ 
metric to M, H 2 , H 3 , SL 3 M/SO( 3 ), SL 4 M/SO( 4 ) or Sp 4 M/U(2), then ®b is 
bounded. 


Proof. It is easy to check that for a simplex a' £ S n+ i(H), 

S® b (a) = u] X (st n (d n+ ia')) = Lu x (d n+1 st n+1 (a')) = du x (st n+1 (a')) = 0. 
For a simplex t' £ S n (dft), we have 

5® b (cone(T’)) = u x (st n+ i(d n+ icone(T '))) = a;x(<9 rl+ lCone(s^ n (r , ))). 

As in the proof of Lemma 15.11 we can deduce that ® b is a cocycle. If A is a 
symmetric space of noncompact type with no direct factors isometric to M, 
H 2 , H 3 , SL 3 M/SO( 3 ), SL 4 M/SO( 4 ) or Sp 4 M/U(2), it follows from Corollary 
ll. 2 l that the volumes of straightened (n —l)-simplices are uniformly bounded 
from above. By Lemma 14.31 for any r £ S n -i(dft), 

Vol n - 1 (st n - 1 (r)) 


\@b(cone(r ))| = 


/ 

J CO 


W X 


< 


2 I|PI 


I cone(stn- i ( t )) 

Since 11pp11 is a constant depending only on G, the boundedness of 06 follows 
immediately. □ 
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Lemma 5.4. The cocycle Ob represents the volume class [0] £ H'f onic (Y\X T ). 

Proof. It suffices to find an (n — l)-cochain j3 : C" yn \ c (T\X T ) —> R satisfying 
Ob — © = <5/3- Let H * : C*(r\X) —> C'*_|_i(r\X) be the chain homotopy 
from the barycentric straightening to the identity, that is constructed by 
the straight line homotopy between a simplex and its straight simplex. This 
homotopy satisfies d k+ \H k + H k _\d k = stk — id. For each r € Sk-i(dQ), 
define H k (cone(r )) £ C k+ i(F\X T ) by 

H k (cone(r )) := cone(iL fe _i(r)). 

Note that for any simplex occurring in H k _i(r), its cone is well defined in 
the same way that the cone of st k ~ i(t) is defined. Hence cone(H k _ i(r)) is 
well defined. Then 

(H k -\d k + d k+ i H k )(cone(r)) 

= i4 fc _i(5 fc cone(r)) + d k+1 (H k (cone(r))) 

= H k _i(cone(d k _iT) + (-1 ) k r) + O fc+ icone(iL fc _i(r)) 

= cone(H k _ 2 (d k -iT)) + (-l) fc i4_i(r) + cone(d k H k _ 1 (r)) + (-l) fc+1 i4 fc _i(r) 
= cone((H k _ 2 d k -l + d k H k -i)(r)) 

= cone(sffc_i(r)) — cone(r) 

= (st k ~ id)(cone(r)). 

Now we define f3 : C%ff[ c (T\X T ) —» R by 

/3(C) = ux(H n - i(C)) and /3(cone(r])) = u} X (H n -i(cone(r]))) 
for C £ and 77 £ S n - 2 (dQ). Then for r £ 

(0b — 0)(cone(r)) = u x ((st n — id)(cone(r))) 

= u x ((H n -id n + d n+1 H n )(cone(T))) 

= u x (H n _i(d n cone(T ))) 

= f3(d n cone(r )) 

= 5f3(cone(r)). 

In the same way, it follows that for any a € 5 n (f2), (0^ — 0)(<r) = 6f3(a). 
Therefore, we conclude that 0;, — 0 = 5/3. □ 

Now we are ready to prove Theorem 11.61 

Proof of Theorem II.hi Lemmas 15.31 and 15.41 imply that the comparison map 

Komc, h (F\X T ) H? onic (T\X T ) 

is surjective. From the duality of the i 1 and f°°-norms, the ^ 1 -seminorm of 
[r\A' T ] conic is strictly positive. By Corollary 13.31 

o< ||[f\V T ] conic || — II [DcOTtc{^i : Sfi )]conic || — ||f2, C?f2|| (1). 

Since Q is homeomorphic to T\X BS , we have 

0 < ||n,3fi||(i) = ||r\V BS ,dr\V BS ||(i), 

Furthermore, by Lemma 13.61 

0 < ||r\x BS ,ar\V B5 ||(i) < ||r\x|| lf 

This completes the proof. □ 
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Proof of Theorem We only need to prove the theorem for the cases of 
H 2 , H 3 and SL 3 R/SO( 3 ). It is well known that any proper rational parabolic 
subgroup of SL 2 M, SL 2 C or SL 3 R is conjugate to a Borel subgroup. Hence in 
either case, the fundamental group of each connected component of dT\X BS 
is amenable. According to mmmm, we have 

||r\A s5 ,9r\x ss || = ||r\x|| lf = ||r\x|| Lip = ™ {l ) x) > o, 

Halloo 

which completes the proof. □ 

Proof of Theorem 1 1.8[ Gromov [20] proved for an n-dimensional smooth 
manifold N with Ricciw > — (n — 1), 

||IV||if < (ra- l) n n! • Vol(iV). 

Let r be a Q-rank 1 lattice in a semisimple Lie group G. Let M = T\A" 
where X is the associated symmetric space with G. From Lemma f5.4l it can 
be easily seen that there exists a constant C depending on X such that 

Voi(r\x) < c ■ ||f\A B5 ,af\A BS ||(i) < c ■ ||r\A|| lf . 

Hence, we get 

• Vol(M) < deg(/) • ||M|| lf < || JV|| lf < (n - l) n n! • Vol(iV). 

Since, for a given dimension n, there are only finitely many symmetric spaces 
of noncompact type, the constant C can be chosen in such a way that it 
depends only on n. □ 


6. The Jacobian estimate 

From now on we dedicate the rest of the paper to proving Theorems H.il 
Ol and fI31 To estimate the volume of a straightened fc-simplex, we start 
by recalling the analysis in m Section 4] given by Connell and Farb. We 
will denote by 

dB {x>e) : T x X y R and DdB( x ^ : T x X (g> T x X —> R 

the 1-form and the 2-form, respectively, obtained by differentiating the Buse- 
mann function B(p,x,6) : X —>• X at the point x € X. Once we fix a base 
point p, we will use the notation B(p,x,9) = B We stick to the nota¬ 
tion used in Section [2j Since sty (6) is the unique critical point of 9y^ for 
a given ordered set V = {x\, ..., Xk+ 1 }, the point sty (5) is characterized by 
the 1 -form equation 

dB{ stv (s),e){-) d 


(9) 


b — O x = s t v (S)(gy^s)^ ~ / 

J dpX. 


k+1 

E 

i— 1 


a\v{xi) ( 0 ). 
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Moreover, differentiating Equation ([9|) with respect to the directions in 
T S A*, one obtains 


( 10 ) 

( 11 ) 

( 12 ) 


0 D$D X — S t v ^(g^^) 

k~\~l n. 

= y'2a i (-,e i ) 5 / dB, sty , S \ 0) (-) d{v{xi)) (9) 

i=i 7a "' A ' 

+ f DdB {stv{5m (D(stvH-), 0 d (?(*)) (B). 


Here (v,ei)s = Vi denotes the standard inner product. 

Define bilinear symmetric forms k§ and hs on T sty ^)X by 


ks(v,w) = / DdB( st (g) e) (y,w)d[V(5))(d) 

Jd F x v 7 

hs(v,w) = / dB {stv{5))6) (v) dB {stv{5)fi) {w) d (v(6)) (6). 

Jd F x v 7 

Then for any unit tangent vector u £ T$A k and any vector v € T stv (S) X i 
we have 


|/ c 5 ( D ( sty ) 5 ( u ),'(;)| 2 = 


(13) 


k~ hi /» 

V 2ai(u, ei)s / dB {stv{5)fi) (v) d (v(xi)) ( 0 ) 

•2c9 F JV 


i=l 
jfc +1 


< 4 


X^’ e *) 


. 2=1 


d F X 
7c+1 


a 2 f dBf stv{s)J)) (v) d {u{ Xi )) ( 0 ) 

i=i 


< 4 h s {v,v). 


Let H 7 = D(stv)(TgA k ) be a subspace of T sty ^)X. To estimate the k- 
dimensional volume of a straightened /c-simplex with ordered vertex set V, 
we may assume that W is a £;-dimensional subspace of T sty ^)X. Then k$ 
induces a bilinear symmetric form k^ : W x W — > M on W. Similarly, hs 
induces a bilinear symmetric form h : W x W — > M. Define symmetric 
endomorphisms KY and Hf 1 of W by 

(Kf \v),w) = kY(v,w) and (Hf (v),w) = hf (v,w) 


for v,w £ W where (•, •) is the inner product on T sty ^)X induced by the 
symmetric metric on X. Clearly, for all v,w £ W, 

(14) kY(v, w) = ks(v, w ) and hY (u, w) = h$(v, w). 

Let {w\,... ,Wk} be an orthonormal eigenbasis of W for HY■ Such basis 
exists because HY is a positive definite symmetric endomorphism on W. 
Consider the composition map 


T S A 


D(sty) S 


w 


kY 


w. 


Let {£ti,..., Uk} be the basis of TsA k s obtained by pulling back {uq,..., Wk\ 
via the map KY o D(sty)s ■ Let {ui,... ,Uk} be the orthonormal basis of 
TsA k obtained from the basis {u \,..., «&} by applying the Gram-Schmidt 
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process. The matrix representation of Kj v o D(stv)s with respect to bases 
{ui}i =1 and {wi\^ =l is an upper triangular A: by k matrix. Hence by (fT3lh 


|det (Kf oD(st v )s)\ 2 = \{Kf ° D (st v ) s (ui),Wi)\‘ 

i— 1 
k 

= UKmstyUu^ 


i=l 


< 2 2fc n hY(w u 

i— 1 

= 2 2fc det Hf. 


Wi 


Therefore, 


|Jacfc(sty)5| 2 < 2 2k 5 


(det Kf) 


2 ’ 


If there exists a constant C > 0 depending only on X such that for any 
/c-dimensional subspace W of T sty ^X, 


(15) 


***? < a 
(det Kff~ ' 


one can conclude that the volumes of the straightened /c-simplices in X 
are uniformly bounded from above. Hence it suffices to show the following 
theorem to prove Theorem ll.il 


Theorem 6.1. Let X be a symmetric space of noncompact type with no di¬ 
rect factors isometric to M, HI 2 , HI 3 , SL3M/SO(3), SL,4R/SO(4) or Sp 4 M/U(2). 
Let pL G Ai(dX ) be a probability measure fully supported on 8 fX and let 
x € X. Let W be any codimension 1 subspace of T x X. Consider the endo- 
morphisms K^’ and H x defined on W by 

(K™(w),w) = f DdB( x>g) (w,w) dfj,(9) 

Jd F x 

and 

( H ^{w),w) = f dBf xe) (w) dp{9). 

Then there is a positive constant C > 0 depending only on X such that 


JacY (fj) 


det Hf ^ 
(det tfJO 2 “ 


The above theorem is an analogue of Connell and Farb’s Theorem 12.21 for 
codimension 1 subspaces. Before giving a proof of Theorem 16.11 we briefly 
sketch the proof of Connell and Farb in m in the next section for reader’s 


convenience. 
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7. The strategy of Connell and Farb’s Proof 


We stick to the notations used in Theorem 12.21 Set r = rank(X). Let 
T = Ax be the canonical maximal flat through i£l. Let K be a maximal 
compact subgroup stabilizing x. Choose an orthonormal basis {ej}” =1 for 
the tangent space T x X such that e\,... ,e r is a basis for T with ei(oo) = 
b + ( oo). Recall that b is the barycenter of the positive Weyl chamber. Let vg 
denote the vector at x with vg( oo) = 6 and let Og be the orthogonal matrix 
corresponding to the derivative of an isometry in K which sends e\ to vg. 
Then with respect to the chosen orthonormal basis {ej}” =1 , one may write 
the terms (K x (v),v) and (H x (v),v) in matrix form as 


and 


(K x (v),v) 



O r 

(n—r)xr 


y rxr 
O ( n— 


D x 


Ogv dn(6), 


(H x (v),v) 



O 


(n— 1) x 1 


Olx(n— 1) ^(n— 1) x (n— 1) 


OgV dfl(6). 


Here, Oi xm denotes the l by m zero matrix and D\ is a diagonal matrix 
Diag(Ai,..., A n _ r ). Note that {Ai,..., A n _, } is the set of nonzero eigenval¬ 
ues of T ) dR( x ,fe+(oo))- Furthermore, there is a constant c > 0 only depending 
on X such that 

< A i< ch(go) 
c 

for all i = 1, ..., n — r. For more details, see na Section 4.3]. 


7.1. The Jacobian estimate. Consider the endomorphism Q x of T x X de¬ 
fined by 


{Qx(v),v) 



O r xr 
O\n—r)xr 


o, 


rx(n—r) 

In—r 


Ogv dfi(9), 


where I n -r is the identity matrix of size n — r. Let D = . Then it is 

easy to see that 


(16) 


(K x (v),v) > D(Q x (v),v) 


for all v £ T x X. From the matrix forms of K x , H x and Q x above, it follows 
that K x , H x and Q x are all positive symmetric matrices. 

The matrix forms of H x and Q x can be reformulated in terms of the angle 
between two subspaces of T x X. Consider the bi-invariant metric dso(n) on 
SO(n) such that SO(n) has diameter 7r/2. Then the angle between two 
subspaces V,W C T x X is defined as 


Z(V,W) := inf {d so[n) (I,P) \ P € SO(n) with PV C W or PW C V}. 
Then for a unit vector v, (Q x (v),v) is written as 


(Qx(v),v) 



AOlv,?) dn(9). 


Furthermore, observing that 


(u,ei) 2 < ^2{v,ej) 2 = sm 2 Z(v,P L ), 
3 = 1 
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(H x (v),v) satisfies 

(H x (v),v) = [ (OgV, ei) 2 dp{6) < [ sin 2 Z(0^, J -1 ) d/i(0), 

Jd F x Jd F x 

Note that tr(Q x ) = n — r and (Q x (v),v) < 1 for all unit vectors v £ T x X. 
From these facts, it follows that the number of those eigenvectors of Q x with 
eigenvalues strictly less than l/(r + 1) can not exceed r. Hence, by (fT6l) . 
the number of those eigenvectors of K x with eigenvalues strictly less than 
D/(r + 1) can not exceed r either. The key idea of Connell and Farb in 
proving Theorem 12.21 is to prove the weak eigenvalue matching Theorem in 
H33- Indeed there was a mistake in m Theorem 1.4], which was pointed 
out by us. Recently Connell and Farb fixed the mistake in 1111- 

Theorem 7.1 (Weak Eigenvalue Matching, [E]). Let X be a symmet¬ 
ric space of noncompact type with no direct factors isometric to M, H 2 or 
SL3M/SO(3). Then there are constants C\ and C so that the following holds. 
Given any e < l/(rank(X) + 1) 2 ; for any orthonormal k-frame v\,...,Vk in 
T x X with k < rank(A), whose span V satisfies Z(V,D) < e there is a 
C\e-orthonormal 2k-frame given by vectors ... ,v' k ,v k , such that for 

i = 1,..., k: 

Zihv'i,^) < CZ(hv h X) 

and 

Zihv'f,^) < CZ(hv i: X) 

for every h £ K, where hv is the linear (derivative) action of K onv€ T x X. 

A set of vectors {u;i,..., w/-} is called 5-orthonormal k-frame if (wi, Wj) < 
5 for all distinct i,j. One may assume that C > 1. Put e = 1/2(r + l) 2 . 
Let vi,... ,Vk be the eigenvectors of K x with eigenvalues strictly less than 
De. As mentioned before, k < rank(A") since e < l/(r + 1). Then due to 
the weak eigenvalue matching theorem above, there is an C\ e-orthonormal 
2/c-frame given by vectors v[,vf,, v ' k , v'( of T x X as in Theorem 17. II From 
the weak eigenvalue matching theorem together with the concavity of sin 2 a 
for 0 < a < 7r/2 gives, for all 6 £ 8fX and each v [, that 

sin 2 Z(Ogv', X 1 ) < sin 2 CZ(OgVi,lF) < C 2 sin 2 Z(OgVi, F). 

This implies that for each 

(17) (Hxiv&v'i) < [ sin 2 Z(Ogu',/'- L ) dp>(9) 

Jd F X 

< [ C 2 sin 2 ZiO^Vi, X) dp(0) 

JdpX 

= C 2 (Q x (vi),Vi) 

C 2 

Z: (Kx(.Vi) ,Vi) . 

The last inequality comes from (1161) . All the above inequalities hold for each 
v'l as well. 

The above inequality makes it possible to obtain a uniform bound on 
JaCa,(li) as follows: Let v±,... ,v n be an orthonormal eigenbasis of K x such 
that (K x (vi),Vi) < De for all i = and (K x (vi),Vi) > De for all 
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i = k + 1,..., n. Noting that (H x {v),v) < 1 for all unit vectors v £ T x X, 
we have that 

k 

det H x < C'H(H x (v'),v')-(H x (v''),v'') 

2—1 

k 

< &C*D-* k I[(K x (v i ) t v i )* 

2—1 

n 

< C'C 4k D~ 2k J] (K x (vi),Vi )~ 2 (det K x ) 2 

2=fc+l 

< C , C 4r I)- 2n (e- 1 ) 2n (det/^) 2 

where C’ = 1/(1 — Cie) 4fc and e _1 = 2(1 + r) 2 . Since the constant in front 
of (detK x ) 2 depends only on X, Theorem 12.21 follows. 

7.2. Weak Eigenvalue Matching Theorem. As we saw in the previous 
section, the weak Eigenvalue Matching Theorem is crucial for the estimate 
of the Jacobian Jac x (/r). In this section, we briefly describe what are key 
points in proving the weak eigenvalue matching theorem. 

Let v be a vector in T and K v denote the stabilizer subgroup of v in K. 
Define the subspace 

Qv ■= (span{AT,, • J 7 })- 1 . 

Then the first key lemma is the following angle inequality. 

Lemma 7.2 (Angle Inequality, pH}). There exists a constant C > 0, de¬ 
pending only on dirn(X), so that for any w £ Qi and any h £ K 

(18) Z{hw,F L ) <CZ(hv,F) 

where h acts via the derivative action of K on v £ T x X. 

From the above lemma, one can easily notice that in the weak eigenvalue 
matching theorem, v[ and v'f will be orthonormal vectors contained in Q Vi . 
In fact, since dim(Q„) > 2 for any v £ T x X, one can always choose such 
two orthonormal vectors v[ and v". However for a given orthonormal frame 
v \,..., Vk , it is not clear that it is possible to choose two orthonormal vectors 
v[. v'l £ Q Vi for each Vi so that v[, v '{,..., v' k , v'f is an almost orthonormal 
2fc-frame. In [T3], Connell and Farb first show that this is possible for any 
frame of J~. More precisely, they prove the following: 

For any k-frame v±,... ,Vk of T, there is an orthonormal 2k-frame given 
by ... v' k , v k , such that for i = 1,..., k, 

/-{hv\,T^) < CZ(hvi, F) and Z{hv ”< CZ{fiVi,T). 

In fact, it is sufficient to show the above statement in order to prove the 
weak eigenvalue matching theorem in the following reason. Briefly speaking, 
if an orthonormal frame v\,... ,Vk of V with Z(V, F) < e is given, then one 
can move each Vi a little to a vector Wi in T via an element of K such 
that wi,... ,Wk is a fc-frame of T. Applying the above statement to the 
fc-frame w±,...,Wk, one obtain 2fc-orthonormal frame satisfying the angle 
inequalities for uq ,... ,Wk- To get the angle inequalities for v±,... ,Vk, we 
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need to move each vector of the 2£;-orthonornial frame a little again. Then we 
finally obtain a C\ e-orthonormal 2/e-frame satisfying the angle inequalities 
for ui,..., Vk- For a detailed proof, see m Section 2]. 


8. Proof of Theorem EHJ 

In this section we prove Theorem 16.11 We will see that it suffices to 
prove the following weak eigenvalue matching theorem for codimension 1 
subspaces. 

Theorem 8.1. Let X be a symmetric space of noncompact type with no di¬ 
rect factors isometric to M, H 2 , H 3 , SL3R/SO(3), SL4M/SO(4) or Sp 4 M/U(2). 
Then there are constants C\ and C depending only on X so that the follow¬ 
ing holds. Given any e < l/(rank(X) + l) 2 , for any orthonormal k-frame 
v\,...,Vk in any codimension 1 subspace W of T x X with k < rank(X), 
whose span V satisfies Z(V,P) < e, there is a C±e-orthonormal 2k-frame 
given by vectors ... ,v' k , v" in W, such that for i = 1 ,..., k, 

Aihv’i,^) < CZ(hvi,T) 

and 

Z'fhv'l < CZ{hvi,T) 

for every h £ K, where hv is the linear (derivative) action of K onvG T x X. 

Armed with Theorem 18.11 we can prove Theorem 16.11 and thus Theorem 
11.11 follows. 


Proof of Theorem \6.1[ Let r = rank(X). Recall that the endomorphisms 
K'f) and H\ v on W are, when written in matrix form, as 


and 


(K?(v),v)= JOg 
J dpX 


( H l V (v),v)= v'Oq 
Jd F X 


Oy X y Or 

0 {n—r) xr 


rx jf~ r) ) Ogv M»), 


1 0 ( „_ 1)xl ) ,y d w 

L'ix(n-l) L/( n _i) x ( n _ 1 ) 


for v £ W. Define Q x ' to be the endomorphism of W determined by 



O r xr 
O (n—r)xr 


o 


rx(ra-r) 

In—r 


Ogv dy(8). 


Note that K^f ■ and Q can be viewed as positive symmetric k x k 
matrices. Let {rci,..., w n -\} be an orthonormal eigenbasis of W for the 
symmetric matrix ■ Then the ith eigenvalue of the matrix Q is 


U 


{Q^Wi,Wi) 



ef) 2 d/j,(0). 


Note that none of the eigenvalues L,. are 0 since QY is a positive symmetric 
matrix (see m Section 4.4] for more details concerning this). Let w n be 
a unit vector perpendicular to W. Then we have an orthonormal basis 
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{ici,... ,w n } of T x X. Set L n = (Q x w n , w n ). Note that 0 < Li < 1 for all 
i = 1,..., n and moreover, 

n 

'Y^L i = tr(Q x ) = n — r. 

i=i 

Let e = 1/2(1 + r) 2 . Suppose that k of the eigenvalues of are strictly 
less than e. Then since e < l/(r + 1), we have 


n—1 

n - r = Li + L n < 

i=1 


k 

1 + r 


+ n — k. 


It follows that k < 1 + r, i.e., k < r. Then (1161) implies that the number of 
eigenvectors of with eigenvalue strictly less than De can not exceed r. 
Let {ui,... ,v n -\} be the orthonormal eigenbasis of W for K,Y■ Then we 
may assume that (K x (vi),Vi) < De for alH = 1,..., k and {K x (vi),Vi) > De 
for all i = k + 1,... ,n — 1 and k < r. Furthermore by a similar argu¬ 
ment to that in III Section 3], we may assume that the vector space V 
spanned by V\,..., Vk satisfies Z(V, D) < e. Applying Theorem 18.11 to the 
orthonormal fc-frame v \,..., Vk, there is a C\ e-orthonormal 2/c-frame given 
by v[, v", ..., v' k , v" of W such that for alii = 1,..., k, 


C 2 


( H l V (vi),Vi) < (vi),Vi) and {H™(v"),v") < ^-( K™ (v&Vi). 


From the fact that (H^(v),v) < 1 for all unit vectors v £ T x X , it follows 
that 


det H™ < 


< 


< 

< 


C’X\(HW■ {H™{v'!),v'l) 
i= 1 

C'C 4 k D~ 2 k l[{KW (vi),vi ) 2 

i— 1 
n—1 

C'C ik D~ 2k [] (^(^)^)- a (det^) 2 

i=k -\-1 

C'C 4r D" 2n+2 (e” 1 ) 2n - 2 (det K™ f 


where C' = 1/(1 — Cie) 4fc and e 1 = 2(1 + r) 2 . The constant C in Theorem 
16.11 mav be taken to be 


(jf (jAr£)—2n-\-2 — 1^2n—2 


Since this constant depends only on X, this completes the proof of Theorem 

O □ 


9. Weak Eigenvalue Matching Theorem for codimension 1 

SUBSPACES 

We now focus on the proof of the weak eigenvalue matching theorem for 
codimension 1 subspaces. For this, it suffices to show that the space has the 
following property. 
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Property E. Let X be a symmetric space of noncompact type. X will be 
said to have property E if for any maximal flat P , and putting r = rank(X), 
then for any r -frame {v\,..., v r } of P, there is an orthonormal 3r-frame 
given by vectors v\, v'{, v"',... ,v' r , v'f, v'f, such that for i = 1,..., r, 

span{^, v ", v'”} =: Pi C Qi := (span{/-Q • J 7 }) 1 - 

where K{ is the stabilizer group of Vi in K. 

Remark 9.1. Let {ui,... ,v r } be any r -frame of P. Firstly, choose a maxi¬ 
mally singular line i\ closest to v\. Secondly, choose a maximally singular 
line (.2 that is closest to V 2 among maximally singular lines not in the 1- 
dimensional subspace spanned by t\. In this way for each i = 2 ,...,r, 
choose a maximally singular line that is closest to Vi among maximally 
singular lines not in the (i — l)-dimensional subspace spanned by the lines 
already chosen. Choose a vector Wi £ ii for each i. Then it is clear that 
{rci,... ,w r } is a r -frame of P and consists of maximally singular vectors. 
By the construction of the r-frame, it follows that Q Wi C Q Vi for each i. 
Hence if the statement of property E holds for any frame of maximally sin¬ 
gular vectors, it holds for arbitrary frame. Consequently in order to show 
that X has the property E, it suffices to prove the statement of property E 
only for frames of maximally singular vectors. 

Theorem 9.2. Let X be a symmetric space of noncompact type satisfying 
property E. Then Theorem \8.1\ holds. 

Proof. It is sufficient to prove Theorem 18.II when k = r := rank(X). Given 
an orthonormal r-frame {ui,..., u r }, a cie-orthonormal r-frame {u’i, ... ,w r } 
of T can be obtained in the same way as in the proof in m Section 2]: choose 
a closest element ki € K to the identity such that vbi := kf 1 r,; lies in T. 
Then replace Wi with the most singular vector Wi in the eo := l/(r +1) 2 ball 
about uii and that is closest to Wi. Applying the property E to the r-frame 
{ Wi } of T produces an orthonormal 3r-frame {w' i: w", w'('} as described in 
property E. 

Similarly to the proof in the erratum [I3j, there is a constant c\ > 0 
depending only on rank(X) such that for i = 1,..., r, 

Vi € k[Ki ■ P for some k[ € K with dxik'^id) < c\e. 

where K t is the stabilizer group of Wi in K. Since Wi is more singular than 
Wi, Stabif C Ki and moreover, it follows from m € k' % K % ■ P that 

Stab K(vi) ■ kiP = Stabjc{kiWi) ■ kiP = fcjStab/^uij) • P C k[K t ■ P. 

Hence we have 

k'iQi = ( k[K t • P) L c (Stable(uj) • hP) L . 

This implies that for any w G k\Qi and any h £ K , 

Z^hWjkiP 1 -) < CZ(hvi,kiP) and so Z(hw,P L ) < CZ(hvi,P). 

Since IT is a codimension 1 subspace and the dimension of Pi is 3, the 
dimension of kf P, n W is at least 2. Hence it is possible to choose an 
orthonormal 2-frame of Pi such that £;'(span{u(, u"}) C k[Pi n W. 

We put v[ = k'-u 1 - and v'f = k'-uf for each i = 1,r. Since the PiS are 
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pairwise orthogonal, {u'^u'/} is an orthonormal 2r-frame and hence {v^v"} 
is an Cie-orthonormal 2r-frame of W. Furthermore, since v[ and v" are 
vectors in k[Pi C k[Qi C (Stab jc(vi) ■ kiP) 1 , they satisfy the desired angle 
inequality. □ 

Now we focus on the problem which symmetric spaces have the property 
E. We will prove 

Theorem 9.3. Let X be a symmetric space of noncompact type with no di¬ 
rect factors isometric toM, H 2 , H 3 , SL3M/SO(3), SL,4M/SO(4), SL,5M/SO(5) 
or Sp 4 R/U(2). Then it has the property E. 

Theorem 19.31 together with Theorem 19.21 implies Theorem 18.II in all cases 
except SL5M/SO(5). We will give a proof of Theorem ED in the SL5M/SO(5) 
case separately. 


10. Reduction to the irreducible case 

To make a reduction to the case when X is irreducible, it suffices to deal 
with the product of two symmetric spaces. 

Proposition 10.1. If the property E holds for two symmetric spaces X\ 
and X 2 of noncompact type, then it also holds for X\ x X 2 ■ 

We first need the following lemma. 

Lemma 10.2. For i = 1,2, let Vi be a real vector space of dimension ni 
and V = Vi x V 2 be the product vector space of V\ and V 2 . Given a frame 
{t»i, ..., v ni+n2 } ofV, there exists a permutation r of the set {1, ..., ni+n. 2 } 
such that 

- {Pi(W(i)),---,Pi(W(m))} is a frame ofV\ and, 

- {P2 (Wfm+i)), ■ ■ • ,P 2 (v T ( ni + n2 ))} is a frame of V 2 
where pi : V\ x V2 —> Vi is the canonical projection onto Vi. 

Proof. We may assume that V\ = M ni , V 2 = M™ 2 and V = M ni+n2 . Let A 
be a square matrix of size ni + ri 2 - One can write a matrix A in terms of its 
column vectors 

A — [®1, , ®ni+n2] - 

The determinant of A can be computed by 

det(^) = — + s*5n(ff)det([p 1 (a ff(1) ), ■■■ , Pi{a a[ni) )}) 

cr^Sn^ +712 

(19) • det ( \p2 (®cr(ni+l)) 1 1 P 2 (Rcr(m+n 2 ))]) 

where S ni+n2 denotes the permutation group of {1,..., ni + 112 }. This can 
be shown by verifying that the formula on the right hand side of (1191) satisfies 
the essential properties characterizing the determinant. 

Let B be the matrix of columns v\, ..., v ni+n2 . Since {iq, ..., v ni+n2 } is 
a frame of V, we have det(B) / 0. Applying the formula (fl9l) to B, there 
exists a permutation r £ S ni+n2 such that 

det ([pi(W(i))> , PiK(m))]) det (b 2 (W(n 1 +l))> ' , P 2 (W(m+n 2 ))]) + °- 

This implies the lemma. □ 
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For i = 1,2, let F t be a maximal flat of Xj and G% be the identity compo¬ 
nent of the isometry group of X,; and K t be the maximal compact subgroup 
of Gi . Then a maximal flat F of X = X\ x X2 can be written as a product 
F = F\ x Ti of maximal flats Fi of X,, and the identity component G of 
the isometry group of X is G\ x G* 2 . A maximal compact subgroup K of G 
can be written as K = K\ x I\2 where Ki are maximal compact subgroups 
of Gi. 

Let v = {v l ,v 2 ) be a vector in F. Then the stabilizer subgroup Stabx('w) 
of v in I\ can be written as a product 

Stab k ( v ) = Stab^ (w 1 ) x Stabx 2 (^ 2 )- 

Hence we have 

Q v := (Stabx(u) • F) ± = (Stabx!^ 1 ) ■ F\ x Stab^ 2 (u 2 ) • 

Now we are ready to prove Proposition 110.11 


Proof of Provosition \10. U Let dim(J r ,) = rii for i = 1,2. Let {vi,... ,v n } 
be an n-frame of F = F\ x J ~2 where n = n\ + ri 2 - For each i = 1,..., n, 
Vi can be written as a product Vi = According to Lemma 110.21 we 

may assume that {uj,..., vj- n } is an ni-frame of F\ and {u 2 1+1 ,..., v 2 } is 
an ri 2 -frame of J~ 2 - Applying the property E to the n \ -frame {u|,..., } 

of T\ and the n 2 -frame {u 2 1+1 ,..., u 2 } of F 2 , we obtain an orthonormal 
3n 1 -frame of T Xl X\ given by vectors 




and an orthonormal 3n2-frame of T x2 X 2 given by vectors 


«+l)', «+i)", (v 2 


ni+1 


r, ■ ■ ■, («£)', {v 2 j\ 0 vir 


such that for i = 1,..., ni, 

spanjK 1 )', (vj)", ( vl)" 1 } C (Stab^K) • F^, 


and for j = n\ + 1,..., n, 

span{(w 2 )', (u 2 )", (v 2 )'"} C (Stab/^ (v 2 ) ■ F 2 ) ± . 
For i = 1,..., m, set 


v' = (K)',o), v’l = (K)",o), v'C = (KT, 0), 


and for j = n\ + 1,..., n, 

u' = (0, K 2 )'), < = (0, K 2 )"), < = (0, K 2 n. 

Then it is clear that {v[, v'{, v '",..., v' n , v", v"'} is an orthonormal 3n-frame 
of T x X. Furthermore it can be easily seen that for i = 1,..., n, 

span {vi,Vi,v'"} C (Stab^K) • F) 2 -. 


Therefore X has the property E. 


□ 
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11. Proof of Theorem 19.31 

As seen in the previous section, it suffices to prove Theorem 19.31 for irre¬ 
ducible symmetric spaces of noncompact type. In this section we just deal 
with rank 1 irreducible symmetric spaces and SL n _|_iR/SO(n). The proof 
of Theorem 19.31 for the other higher rank symmetric spaces of noncompact 
type will be given in the Appendix. 

From now on we fix notation as follows: Let G denote a semisimple Lie 
group and K a maximal compact subgroup of G. Denote by X the associated 
symmetric space of rank n. We will denote the Lie algebra of G and K by 
g and t respectively. Let g = 6 © p be the Cartan decomposition and o C p 
denote a maximal abelian subalgebra of p. Let a + denote a positive Weyl 
chamber of a. Let A be the set of roots and A + the set of positive roots. 
Denote by II the basis of A + . Note that T x X and J- can be canonically 
identified with p and a respectively. 

Similarly to the erratum m, property E boils down to a combinatorial 
problem. We sketch this briefly. Let 

0 = 0o + Qa 

agA 

be the root space decomposition. By using the Cartan involution 6 of g, one 
can define p a = (Id — 0)g a C p for each ct € A. Note that dim(p a ) > 1 and 
p Q = p~a and the projection map Id — 6 : g^ —> p a is an isomorphism (see 
m Proposition 2.14.2]). Then p admits an orthogonal direct sum 

P = a + 

agA+ 

Let v be a vector of a. Then 

(20) Q v = (span (K v • a))- 1 = ^ p a 

agA+, 
a(v)^ 0 

where K v is the stabilizer subgroup of v in K. Choosing an orthonormal 
basis for p a for each a € A + , we have an orthonormal basis for (r L . Let 
denote the basis for ci^ where m = dim(X) — rank(A). As seen in 
H2QD. Q v is spanned by the collection of p Q ’s with a(v) / 0. Hence to every 
vector v € a, one can associate a vector u v = (u\, ... ,u^ n ) as follows: put 
u\ = 1 if bi G Q v and otherwise u\ = 0. Denote by |u<,| the number of 
entries of u v that are equal to 1. Then it is clear that dim(Q^) = |u„|. In 
addition, given v,w £ a, we denote by \u v fl u w \ the number of entries of 
u v + u w that are equal to 2. Note that \u v n u w \ = dim(Q„ n Q w ). 

Given a frame {vi ,..., v n } of a, one can associate an nxm matrix A whose 
zth row consists of u Vi . Then property E is equivalent to the statement that 
one can pick three 1 entries from each row of A, so that all of the 3n choices 
are in different columns. We denote the i,j th entry of A by . 

Property E restated. Let G be a semisimple Lie group. For any frame 
{v\,... ,v n } of a, the associated matrix A satisfies the following property: 
For each 1 < i < n there exists 1 < ki < h < nrii < m so that each 
ana = a-ili = aimi = 1 and U” =1 {fcj, k, m,} has cardinality 3 n. 
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11.1. Rank 1 symmetric spaces. Let X be a rank 1 symmetric space of 
noncompact type. Besson, Courtois and Gallot [2] gave a uniform upper 
bound on the k -Jacobian Jacfc(/r) as follows. Let W be a fc-dimensional 
subspace of T x X for k > 3. Then 


Jac^ (n) := 


det H™ 


< 


k k ' 2 


(detiC^) 2 - (k — l) fc ’ 

This implies that Jac^ (fj,) is uniformly bounded from above for k > 3. 
Furthermore they gave the exact best upper bound when k = dim(X). This 
enabled them to prove the minimal entropy rigidity theorem for rank 1 
symmetric spaces. 

From the viewpoint of the weak eigenvalue matching theorem, one can 
understand why the uniform upper bound on the Jacobian is obtained for 
k > 3 as follows. In the case of rank 1 symmetric spaces of noncompact 
type, there is at most one eigenvector of Q x with eigenvalue strictly less 
than 1/2, denoted it by v\. Then it is easy to see that Q\ = u/ - . Given a 
fc-dimensional subspace IT of T x X, one can choose an orthonormal 2-frame 
given by v[,v" satisfying the angle inequality (fTKl) if dim (IT nr/) > 2. Since 
dim(ir Flu/ - ) = k — 1, one can conclude that Jacjf (n) is uniformly bounded 
if dim(IT) > 3. 

If dim(X) > 4, then dim(u/“) = dim(X) — 1 > 3. Hence the property E 
holds for any rank 1 symmetric space of noncompact type with dimension 
at least 4, that is, all rank 1 symmetric spaces of noncompact type except 
K, H 2 and H 3 . 


11.2. SL n+ iM. In this section we will prove that the property E holds for 
SL^+iM if n > 5. We start by recalling several necessary facts about SL n+ iM. 

(1) a = {(ai,..., a n _|_i) 6 R" +1 | ai + ■ ■ ■ + a n +i = 0} 

(2) a + = {(oi,..., a n+ 1 ) G a | ai > a 2 > • • • > a n+ i} 

(3) A + = {a* — a* \ i < j} and A + = {aj - a \,..., a* - a* +1 } 

One can easily check that there are n maximally singular vectors w\,, w n 
in a + where Wi is the vector defined by 


the k -th coordinate of Wi 


i ii \ <k <n — * + 1 

i — n — 1 if n — i + 2<k<n + l 


Note that any maximally singular vector in a is conjugate to one of these 
by a Weyl symmetry. From a straightforward computation, it follows that 
for each Wi 

dim(Q Wi ) = in -i(i - 1). 

This implies that the minimum for dim(<5« )i ) among the WiS is n. Further¬ 
more, all maximally singular vectors w with dim(Q t0 ) = n can be listed up 
to sign and scaling as follows: 


(1, . . . , 1, -n), (1, ... , 1 , -n, 1), • • • , (-n, 1,. .., 1). 

If w and w' are two linearly independent maximally singular vectors in a 
with dim(<5u;) = dim(Q„/) = n, then dim(Q«, (~l Q w >) = 1. Note that if 
n > 5, the second and third minimum for dim(Q tUi ) are 2n — 2 and 3n — 6 
respectively. 


Proposition 11.1. Property E holds for SL n+ iM if n > 5. 
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Proof. Recalling Remark 19.11 it suffices to show the statement of property 
E for any frame of maximally singular vectors. Hence we may assume that 
each Vi is maximally singular. Set Ui = u Vi . First of all, we reorder and 
relabel the rows of A so that \ui\ < I'lti+il for all i. As mentioned before, 
\ui\ = n or else \ui\ > 2n — 2 for each i since \ui\ = dim((5 Vi ). We will first 
show that one algorithm, described below, succeeds on the {: \ui\ = n} 
and then continue with another algorithm on the {u^ : \ui\ =2n — 2}. Now 
assume that there exists p > 0 such that \ui\ = n for each 1 < i < p. For 
any t, let N(i,t ) denote the number of l’s left in the vector Ui at the start 
of Stage t of the algorithm. Starting with t = 1, perform Stage t of the 
following algorithm described in m on the row vectors {ui,..., u p }. 

(1) Step 1: Reorder the rows so that for each 1 < i < p — t 

N(i, t) < N(i + 1, t). 

( 2 ) Step 2 : Choose three 1 entries of the top row; let kt,lt,Tnt be the 
column numbers of these three entries. 

(3) Step 3: Delete the top row and columns kt,lt,mt , still calling the re¬ 
maining vectors Uj by their original names. Now increase the counter 
t by 1 and go to Step 1. 

Let Uj t denote the top row after performing Step 1 of Stage t. For instance 
ji = 1. Suppose that the algorithm fails at Stage d for the first time. Then 
N(jd,d) < 2. It follows that N(i,t ) > N(i,t — 1) — 1 since |Ui n u 3 | = 1 for 
any 1 < i j < p. This implies that 

(21) 2 > N(jd, d) >n — d + 1 

and so d > n — 1. Hence Stage n — 1 and n are the only possible stages to 
fail. 

Suppose that Stage n — 1 fails for the first time. Then N (j n _i, n — 1) = 2, 
by (EH). A repeated application of the inequality N(i,t ) > N(i,t — 1) — 1 
gives that N(jk, 2 ) < n — 1 for all 2 < k < n — 1 . This means that each 
of the Uj 2 ,... ,Uj n _ 1 must have a 1 in one of the three columns removed 
from U]. Since IV(1,1) = n > 5 if n > 5, there exists a 1 entry of u\ not 
yet removed which does not overlap with any of Uj 2 , ..., Uj n _ 1 . Choose this 
entry to remove at Stage 1 instead of choosing the 1 entry of u\ that overlaps 
with Uj n _ 1 . Then we give a 1 back to Uj n _ 1 so that N(j n _i,n — 1) = 3. This 
implies that the algorithm does not fail at Stage n — 1. Now we may assume 
that the algorithm can not fail except at Stage n. We prove a lemma before 
considering the case that Stage n fails. 

Lemma 11.2. Suppose that \ui\ = n for each 1 < i < n. For i ^ j, there 
is exactly one k with aik = ajk = 1. Furthermore there is the only one 1 
entry of Ui that does not overlap with any other Uj. The other 1 entry of m 
overlaps with exactly one of the Uj for j 7 ^ i. 

Proof of Lemma. In the SL ra _|_iM case, the number of columns of the matrix 
A is n(n + l)/2. Each column of A has at least one 1 entry by |14| . Let 
Ak be the submatrix of A consisting of the first k rows of A. Let c(k) be 
the number of columns of A/, which have at least one entry with 1 . Clearly 
c(l) = n and c(n) = n(n + l)/ 2 . 
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For i 7 ^ j, |m n Uj | = 1. Hence c(2) — c(l) > n — 1. For a similar reason, 
c(3) — c(2) > n — 2. Inductively, 

c(i + 1 ) — c(i) > n — i 

for i = 1,..., n — 1. Then 

n-l n-l / N 

c(n) = c(l) + 5 ^(c(i + 1 ) - c{i)) >n + - i) = -. 

i=i i=i 

Since c(n) = n(n + l)/ 2 , it follows that for i = 1,..., n — 1, 

( 22 ) c(i + 1 ) — c(i) = n — i. 

It can be easily checked that (1221) implies the lemma. □ 

Suppose that Stage n fails. By (12IT) . it follows that N(j n ,n ) = 1 or 2 . If 
N(j n , n) = 1, it can be easily seen that exactly one 1 entry of Uj n is removed 
at each stage before Stage n. Noting that the number of columns of the 
matrix A is n(n + l)/2 and 

n ^ 2 + ^ - 3(n - 1) > 3 if n > 5, 

there must be at least three columns not yet removed at the start of Stage n. 
Since N(j n ,n ) = 1, there are at least two columns not yet removed and not 
having a 1 in row Uj n . Denote two of these columns by c\ and C 2 - Since each 
column must have at least one 1 entry, we may assume that c\ (respectively, 
C 2 ) has a 1 entry of u p (respectively, u q ) for some p,q / j n (possibly p = q). 
When Up is the top row at some stage, one of the three columns removed 
from Up has a 1 entry of Uj n as mentioned before. Put this column back and 
remove c\ instead. Then we can give a 1 back to Uj n . If it is possible to 
choose q 7 ^ p, then do the same thing with u p replaced by u q and c\ replaced 
by C 2 . Then we can give one more 1 back to Uj n so that the algorithm does 
not fail at Stage n. If it is not possible to choose p, q with p 7 ^ q, each of 
ci and C 2 has only one 1 entry of u p that does not overlap with any other 
row. This means that u p has two l’s that do not overlap with any other 
row. However this can not happen since each row has only one 1 that does 
not overlap with any other row by Lemma 111.21 Thus we are done in the 
case of N(j n ,n ) = 1. 

If N(j n ,n ) = 2, a 1 entry of Uj n must be removed at each stage before 
Stage n, except for only one Stage p for some 1 < p < n — 1. As shown 
before, there are at least three columns not yet removed at the beginning of 
Stage n. Since N(j n ,n ) = 2 , there is a column C 3 not yet removed and not 
having a 1 in row Uj n . If we can choose a 1 entry of u q in C 3 for q ^ p, one 
of the three columns removed from u q has a 1 entry of Uj n . Put this column 
back and choose C 3 instead. Then N(j n ,n ) = 3 and so the algorithm does 
not fail at Stage n. If we can not choose a q as above, this means that C 3 has 
the only one 1 entry of u p that does not overlap with any other row. Then 
since each row has only one 1 entry that does not overlap with any other 
row, any 1 entry removed from u p overlaps with some other row. Let C 4 be a 
column removed from u p such that C 4 has a 1 entry of u r for some r 7 ^ p, j n . 
Then first put the column C 4 back, and remove C 3 instead. Since r 7 ^ p, one 
of the three columns removed from u r has a 1 entry of Uj n . Again put this 
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column back and remove C 4 instead when we choose three l’s of u r . Then 
we can give a 1 back to Uj n so that the algorithm succeeds at Stage n. 

So far, we have shown that we can perform this algorithm successfully on 
the row vectors {ui : \ui\ = n} for n > 5. Now we need to continue with an 
algorithm to be applied to the row vectors {it* : \u z \ = 2n — 2}. However it 
seems hard to get a successful algorithm by applying the previous algorithm 
to these row vectors. We need another algorithm. First, we need to observe 
something more about a maximally singular vector v with dim(Q„) = 2 n — 2 . 

Recall the list of maximally singular vectors w with dim((5u,) = n up to 
sign and scaling. The list consists of the vectors z\., z n +\ in M ”" 1 " 1 where 
Zi is the vector defined by 

the jfe-th coordinate of z % = \ ~ n * = n ~ l + 2 

y 1 Otherwise 

Note that if v is a maximally singular vector in a with dirn(Q^) = 2n — 2, 
then v = Zi + Zj for some i 7 ^ j up to sign and scaling. Let A be the matrix 
associated to a given frame {v\,... ,v n } consisting of maximally singular 
vectors in a. Assume that \ui\ = dim^^) < 2 n — 2 for each 1 < i < p. By 
assumption, V{ is parallel to either one of the Zi or a sum of two ZiS for each 
1 < i < p. Since A is invariant under the positive and negative scalings of 
each vector V{, we may assume that c, is either one of the ZjS or a sum of 
two of them. Let Vi be the coordinate representation of V{ with respect to 
the set {zi ,..., z n+ 1 }. For example, z\ = (1,0,..., 0) and the coordinate 
representation of z\ + Z 2 is (1,1,0,... , 0). Putting v t as the ith row vector 
of a matrix for each i = 1 ,... ,p, we obtain a p by n + 1 matrix A p . 

Claim. For each 1 < i < p, there exists 1 < ki < n + 1 so that the (i, ki)th 
entry of A p is 1 and Uf = 1 {fcj} has cardinality p. 

Proof of the claim. It suffices to prove that there exists ap by p submatrix 
of A p with nonzero determinant. Let C{ € M p denote the ith column vector 
of A p for 1 < i < n +1. Suppose that every p by p submatrix of A p has zero 
determinant. Then it can be seen that the dimension of the vector space V p 
generated by ci,..., c n+ i is less than p. Hence by reordering and relabeling 
the columns of A p , we may assume that {c\,... ,c q } is a basis of V p for 
q < p. Let B p be the p by n matrix whose ith column vector consists of the 
Ci — c n+ i for i = 1,..., n. Then since z\ + • • • + z n+ 1 = 0, the jth row of B p 
is actually the coordinate representation of Vj with respect to [z \,..., z n }. 
Since Vi,... ,v p are linearly independent vectors and {zi, ..., z n } is a basis 
of a, the rank of B p should be p. However the vector space generated by 
ci — c n+ i,... c n — c n -|_i has dimension less than p, which contradicts the fact 
that the rank of B p is p. Therefore there exists a p by p submatrix of A p 
with nonzero determinant. □ 

According to the claim above, by reordering and relabeling the zf s, we 
may assume that vi = Zi for 1 < i < q and Vi = Zi + z ^ for q + 1 < i < p. 
The associated row vector m to Vi for q + 1 < i < p can be described as 
follows. Let ( uf)j denote the jth column of u t . Then put (iii)j = 1 if bj € 
Qzi U Q Zk - Q Zi n Q Zk , and otherwise (ui)j = 0 . Since dim (Q Zi n Qz k .) = 1, 
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there are n — 1 entries of 1 in m which come from Q Zi and n — 1 entries of 1 in 
Ui which come from Q Zh . For example, if v = z\ + = (1, • — ,1,1, —n) + 

( 1 , • • • , 1 , —n, 1 ), then by Q v = aeA+ Pen the set of ct’s with a(v) / 0 

a(v)^0 

is {a* — a* +x : i = 1 , • • • , n — 1 }, which excludes a* — a* +1 , together with 
{a* ~a* : j = 1 , ■■■ ,n- 1 }. 

Now we are ready to apply a new algorithm to the row vectors {ui : \ui\ = 
2 n — 2}. Note that \ui\ = n for 1 < i < q and \ui\ = 2n — 2 for q + 1 < i < p. 
First apply the previous algorithm to the row vectors {it* : \ui\ = n} and 
then, starting with t = g + l, apply Stage t of the following algorithm to the 
row vectors {ui : \ui\ = 2n — 2}. 

(1) Step 1: Reorder the rows of {Ui : \ut\ = 2n — 2} so that N(i,t ) < 
N(i + l,t) for each q + l<i<p — t 

(2) Step 2: Let Uj t be the top row. Then choose three 1 entries of Uj t 
which are contained in Qz n and let kt,lt,rt be the column numbers 
of these three entries. 

(3) Step 3: Delete the top row and columns kt,lt and still calling 
the remaining vectors Uj t by their original names. Now increase the 
counter t by 1 and go to Step 1. 

The essential thing about the new algorithm is to choose 1 entries of 
Uj t which are contained in Q Zj and Zj L , Zj 2 ,..., Zj p are all distinct. One 
advantage of this algorithm is that the algorithm does not fail until Stage 
n — 2. This comes from the distinctness of z n , zj 2 ,, zj p as follows. If 
\ui\ = 2 n — 2 , we can write ui = u[ + '«". where u[ (respectively, u'^,) is 
the associated vector to Zi (respectively, ) with the 1 entry of Q Zi fl Q Zk . 
deleted. Hence u' and u". do not overlap and \u[\ = \u'£.\ = n — 1. Note 
that at most one 1 entry of u[ is removed from each of the other rows. For 
a similar reason, at most one 1 entry of v!i. is removed from uj if j ^ hi. 
Thus at most two l's of u ? ; are removed from Uj if j ^ hi. If j = hi, then 
three 1 entries of u'^, can be removed from and thus three l’s of Ui can 
be removed from Uj. However the case of j = ki can only happen at most 
once while performing the algorithm since z\,.... z p are all distinct. Hence 
we have that 

(23) N(i, t)>2n-2-3-2(t-2) = 2n-2t-l. 

It can be easily checked from (12311 that N(i,n — 2) > 3. This means that 
the algorithm can only fail at Stages n — 1 or n. 

Lemma 11.3. Let {ui,... ,v n } be any frame of a. Then each row of the 
associated matrix A has at most one 1 entry that does not overlap with any 
other row. 

Proof. Recalling (1201) . the number of l’s of Ui that do not overlap with any 
other row is equal to the number of positive roots a such that 

(24) ot(vk) = 0 for k ^ i and a{vf) / 0. 

Let Vi be the vector subspace of a generated by v\, ..., Uj_i, Uj+i,..., v n . If 
Vi contains a regular vector, then there are no positive roots a such that 
a (Dc) = 0 for k jh i and a(vi) / 0. Suppose there are two positive roots a 
and /3 satisfying (|24l) . Then a = t/3 for some positive real number t. This 
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is forbidden unless t = 1 since the root system is reduced. This implies the 
lemma. □ 

Assume that Stage n — 1 fails. By (|23l) . we have that N(j n _i,n — 1) > 1. 
If N(j n _ i, n — 1) = 1, then at least two l’s of Uj n _ 1 are removed from 
each of Uj 1 ,..., Uj n _ 1 since \uj ri _ 1 | = 2n — 2. Consider the submatrix A ra _\ 
of A consisting of the rows Uj 1 .... ,Uj n _ 1 . Then Lemma 111.31 implies that 
A n _i has at least n(n + l)/2 — 1 nonzero columns. Hence there are at least 
n(n + l)/2 — 1 — 3(n — 2) nonzero columns of \ not yet removed at the 
start of Stage n — 1. Since n(n + l)/2 — 1 — 3(n — 2) > 5 for n > 5, there 
are at least four columns not yet removed and having a 1 in at least one of 
the rows Uj 1 ,, Uj n _ 2 . Let c\ be one of such columns having a 1 in row Uk 
for some k € {ji ,... ,j n - 2 }- As mentioned before, two of the three columns 
removed from Uk have a 1 in row Uj n _ 1 . Put one of them back and remove 
ci instead. Then this procedure gives a 1 back to Uj n _ 1 . Doing the same 
procedure with another column not yet removed and having a 1 in at least 
one of the rows Uj 1 ,..., Uj n _ 2 , we can give one more 1 back to Uj n _ 1 so that 
Stage n — 1 does not fail. 

Even in case N(j n -i,n — 1) = 2, it can be seen that the algorithm could 
be modified in a similar way so that Stage n — 1 does not fail. We have thus 
shown that the algorithm always succeeds until Stage n — 1 . 

Now assume that Stage n fails. Let r, be the number of 1 entries of Uj n 
removed at Stage i. If N(j n ,n ) = 0, then it can be easily seen that 

(25) (r 1 ,...,r n _ 1 ) = (3,2,...,2,l) or (2, 2,... , 2) 

up to order. The number of the columns not yet removed at the start of 
Stage n is n(n + l )/2 — 3(n — 1). Since n(n + l )/2 — 3(n — 1) > 3 for n > 5, 
there are at least three columns not yet removed and not having a 1 in row 
uj n . Choose three of them, say ci, C 2 and C 3 . Then we claim that it is 
possible to replace three of the removed columns having a 1 in row Uj n with 
ci, C 2 and C 3 by the same procedure as described in the case that Stage 
n — 1 fails. If this were not possible, it would follow from (12511 that two of 
ci, C 2 and C 3 would have l’s only in the row from which only one 1 of Uj n is 
removed. However this contradicts Lemma lll.31 and hence the claim holds. 
Thus Stage n does not fail. 

If Al(j n ,n) = 1 , it can be easily checked that 

(26) (ri,...,r n _i) = (3, 2,... , 2, 0), (3, 2,... , 2,1,1) or (2, 2,..., 2,1) 

up to order. Since n(n + l)/2 — 3(n — 1) — 1 > 2 for n > 5, there are at least 
two columns not yet removed and not having a 1 in row Uj n . Except for 
only one case, it is possible to replace two of the removed columns having 
a 1 in row Uj n with these two columns using a similar procedure as before, 
so that the Stage n does not fail. The exceptional case is when n = 5, 
(ri, r 2 , r 3 , 7 * 4 ) = (3, 2, 2,0) up to order and one of the remaining two columns, 
denoted by ci, has one 1 only in row u p for p 7 ^ j$ from which no 1 of Uj n 
is removed. Let C 2 be one of the three columns removed from u p . Then 
since u p has 1 in ci that does not overlap with any other row, it follows from 
Lemma fl 1.31 that each of the three columns removed from u p has a 1 in some 
row different from u p . Hence we may assume that C 2 has a 1 in some row u q 
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for q ^ p,j 5 . As q ^ p,js, two of the three columns removed from u q have a 
1 in row Uj 5 . Denote by C 3 one of these two columns. First put C 2 back and 
remove c\ instead. Then put C 3 back and remove C 2 instead. This process 
gives a 1 back to Uj s . Let c[ be another remaining column not having a 1 
in row Uj 5 . Due to Lemma 111.31 c) has a 1 in some row different from u p . 
This allows us to replace one of the removed columns having a 1 in row Uj 5 
with Ci so that we give one more 1 back to Uj 5 . Thus Stage 5 does not fail. 

One can easily see that a similar argument also works in the case of 
N(j n ,n) = 2 so that Stage n does not fail. To see this, one should observe 
that there is at least one column not yet removed and not having a 1 in Uj n 
and, (rq,..., r n _ 1 ) is equal to one of 


( 3 , 2 ,..., 2 , 1 , 0 ), ( 3 , 2 ,..., 2 , 1 , 1 , 1 ), ( 2 , 2 ,..., 2 , 0 ), ( 2 , 2 ,..., 2 , 1 , 1 ) 


up to order. 

We have shown that one can apply the algorithm successfully to the row 
vectors {tq : \ui\ < 2n — 2}. We continue with the first algorithm on the 
remaining row vectors {ui : |u*| >3 n — 6 }. Since 3n — 6 > 3(n — 2 ), the 
algorithm can only fail at Stages n — 1 or n. By a similar argument as in the 
proof of the case of {ui : \ui\ = 2 n — 2 }, it can be seen that one can perform 
the algorithm successfully. This completes the proof. □ 


Remark 11.4. Note that property E always fails in the excluded cases of 
Proposition 111.11 for the following reason. For Property E to hold, the 
following inequality must be satisfied. 

dirn(X) — rank(X) > 3rank(X) 4=> dirn(X) > 4rank(X). 

If X = SL n+ iR/SO(n + 1), it is easy to see that the above inequality is 
equivalent to n > 5. Hence Proposition 1 11. ll is optimal. 

Even if property E does not hold for X, Theorem 18.11 might be true. If 
this happens, then dim(X) — rank(X) — 1 > 2rank(X). Only one of the 
excluded cases in Proposition II 1 . ll satisfies this inequality. That one case is 
the SL 5 M case. Indeed we prove that Theorem 18.11 holds for SL 5 M without 
property E 

Proposition 11.5. Theorem \8. 1\ holds for SL^R/SOf5L 

Proof. Following the proof of Theorem 19.21 it suffices to prove Theorem 18.11 
for e-orthonornral bases of a maximal flat T. Let {iq, V 2 , U 3 , iq} be an e- 
orthonormal basis of a maximal flat T. In the case, SL 5 M, it is not difficult 
to see that there exists a sufficiently small e > 0 such that any e-orthonornral 
frame must contain a regular vector in T away from the eo-neighborhood 
of any singular vector. For this reason, we may assume that every entry of 
Ui is 1. Then we only need a successful algorithm on the other three rows 
rti,ri 2 ,U 3 corresponding to maximally singular vectors. Let A 3 denote the 
matrix whose rows consist of 111 , 112 ,^ 3 - According to Lemma 111.31 A 3 has 
at least 9 nonzero columns. Note that \ui\ = 4 or 6 for i 7 ^ 4. As observed 
before, N(j, t) > 4 — t + 1 if \uj 3 \ = 4 and N(j, t) > 8 — 2f — 1 if \uj 3 \ = 6. 
Hence only Stage 3 can possibly fail. If Stage 3 fails and \uj 3 \ = 4, then 
N(js,3) = 2 . This implies that |«i| = |ri 2 | = |ri 3 | = 4 and 112,^3 must have 
a 1 in one of the three columns removed from u\. Since |ui| = 4, there exists 
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a 1 entry of u\ that does not overlap with 112 , 113 . Thus we can give a 1 back 
to Uj 3 so that Stage 3 does not fail. 

If Stage 3 fails and \u ]3 \ = 6 , then N(js, 3) = 1 or 2. If N(jz, 3) = 1, there 
are 9 — 6 — 1 = 2 nonzero columns in A 3 not yet removed and not having a 
1 in row Uj 3 , say c\ and C2. Noting that at least two l’s of Uj 3 are removed 
at each stage before Stage 3, it is possible to replace two of the removed 
columns having a 1 in row Uj 3 with c\ and C 2 so that Stage 3 does not fail. 
Also, the case N(j^, 3) = 2 can be done similarly. Hence we now conclude 
that one can carry out the algorithm successfully on the row 111 , 1 x 2 , 1 x 3 . 

We have shown that there exist pairwise orthogonal 3-dimensional sub¬ 
spaces Pi, P 2 and P 3 such that P* C Q Vi for z = 1,2, 3. Since dim (IT nPj) > 
2, we can choose orthonormal vectors v[, v" in IT n Pi for each i = 1,2,3. 
Noting that dirn(X) = 14, dim(P) = 4 and dim(IT) = 13, it follows 
that dim (IP D P^) > 9. Hence we can choose v' 4 , v" in IT H P x so 
that {v[, v'l ,..., 1 x 4 , 1 x 4 } is an orthonormal 8 -frame contained in W. Since 
Q v 4 = P -1 , the chosen vectors v[,v", ... ,1X4, v'l satisfy the angle inequality 
in Theorem 18.11 This completes the proof. □ 

Theorem 19.31 together with Proposition 111.51 completes the proof of The¬ 
orem 18.11 and thus Theorem 11.11 is true. 

12. Rank 2 irreducible symmetric spaces 

In this section we will prove Theorems 11.41 and 11.51 

Proof of Theorem \1.4\ First of all, note that it suffices to show Theorem 
18.11 for any e-orthonornral basis of a maximal flat P and any d-dimensional 
subspace IT of T x X. Let v\,V 2 be an e-orthonormal basis of a maximal flat 
P. Then it can be seen that there exists a sufficiently small e > 0 such 
that any e-orthonormal frame must contain a regular vector in P away from 
the eo-neighborhood of any singular vector. Hence we may assume that 
Q v2 = p- 1 . As explained before, it suffices to consider the case that v\ is 
maximally singular. 

It follows from [18] Proposition 2.11.4] that 

tx = max dim(Stab/e(u) • P). 

In fact the maximum is realized by a maximally singular vector v. Let v\ be 
a maximally singular vector such that dim(Q„) is minimal among maximally 
singular vectors. Then tx = dirri(A) — |xxi|. If d > tx + 2 , 

dim(hF n Qvf) = dim(hF) + dim(Q, n ) — dim (span (IT U Q V1 )) 

> d + dirri(X) — tx ~ dim(X) = 2 . 

In other words, it is possible to choose an orthonormal 2-frame given by 
vectors v[,v'f in W fl Q V1 . On the other hand if dim(W fl J r± ) > 4, then it 
is possible to choose another orthonormal 2 -frame given by vectors vi 2 ■ v" in 
W nP 1 such that {v \, v r (. v' 2 ■ v 2 } is an orthonormal 4-frame of W. Since 

dim (IT n P^) > dim(IT) + dim(P _L ) — dirn(A) = d — 2, 
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we have that dim(W (~l F^~) > 4 if d > 6 . Therefore if d > max{ 6 , tx + 2}, 
we can conclude that Theorem ED is still true even if we replace W with 
any d-dimensional subspace. □ 

It can be easily checked that tx > 4 for all rank 2 irreducible symmetric 
spaces except the symmetric spaces associated to SL 3 R, Sp 4 R and G 2 ( 2 ) • In 
the exceptional three cases, it holds that tx = 3. 

Proof of Theorem 11.51 Let D*(X, R) be the space of R-valued differential 
forms on X. For uj G Q k (X, R), define its sup norm by 

IMloo = sup sup \u x (vi, ■ ■ ■ ,Vk)\, 

x(zX v\ ,...,VkGT£X 

where TfX is the unit tangent sphere of X at x £ X. 

According to the van Est isomorphism, there is an isomorphism 

J : D*(X,R) G -A H*(G,R). 

Recall that Dupont m gave an explicit description for the isomorphism at 
the cochain level: For a G-invariant fc-form uj on X, 

J(u)(g 0 , ...,g k )= uj- 

J [So,-,9k] 

On the other hand, by using the barycentric straightening, define another 
map J b (u) : G k+l ^ R by 

Jb(uj)(g 0 ,...,g k ) = u: 

■J st k (g 0 ,...,gk) 

where st k (go ,..., g k ) is the barycentrically straightened simplex with ver¬ 
tices gox,..., g k x for a fixed point x £ X. Since st* : C*(X) —> C*(X) is 
G-equivariant and G-equivariantly homotopic to the identity, it easily fol¬ 
lows that J b (u) is a continuous G-invariant cocycle and represents the same 
continuous cohomology class as J{uj). Furthermore since every G-invariant 
form is bounded and the volumes of straightened simplices of dimension 
d > max{ 6 , tx + 2} are uniformly bounded from above by Theorem 11.41 
J b (u) is actually bounded if uj is a G-invariant differential form of degree 
d > max{ 6 ,tx + 2}. Therefore the first statement of the theorem is com¬ 
pleted. 

Theorem 11.41 implies that for d > max{ 6 , tx + 2}, the volumes of straight¬ 
ened d-simplices are uniformly bounded from above. Following the proof of 
Theorem 11.31 the theorem immediately follows. □ 

Appendix A. Proof of Theorem 19.31 

This appendix provides the proof of Theorem 19.31 for all the other higher 
rank irreducible symmetric spaces of noncompact type except the case of 
SL ri+ iR/SO(n + 1). 

A.l. Classical simple Lie groups. 
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A.1.1. SL n+ iC. Recall that SL n+ iC = {g € M n+ iC | det(g) = 1} where 
M n+ iC is the set of square complex matrices of size n+1. Then the following 
are well known facts about SL n+ iC. 

(1) K = SU(n + 1) 

( 2 ) g = {a € M n+ iC | tr(a ) = 0 } 

(3) a = {Diag(ai,..., a n+ 1 ) | a* = 0} 

(4) R = {a* 1 -a* i ...,a* n -a* n+1 } 

It can be easily checked that the stabilizer group of v = Diag(l,... , 1, —n) 
in K is Stab^(u) = S(U(n) ©U(l)) and v is a maximally singular vector in 
a such that the dimension of Q v = (Stabx(^) ■ ^ r )‘ L is minimal among the 
maximally singular vectors. The dimension of Q v is computed as follows: 

dim(Q„) = dim(SU(n + 1)) — dim(S(U(n) © U(l))) = 2n. 

For the other maximally singular vector w in a, it can be seen in a similar 
way that dim(Q U) ) > 4n — 4. Note that for any linearly independent two 
vectors v,v' in a with dim(Q„) = dim(Q,/) = 2n, the intersection K v n K v > 
is isomorphic to S(U(n) © U(l) © U(l)). This implies that 

(27) dim(Q„nQ,/) = dim(SU(n + 1)) — 2 dim(S(U(n) © U(l))) 

+ dim(S(U(n) © U(l) © U(l))) = 2. 

First consider the case that there exists p > 0 so that \ut\ = 2 n for each 
1 < i < p. By pTl) , we have that 

N(i, t ) > N(i, t — 1) — 2 and N(jd, d) >2n — 2 (d — 1). 

Hence Stage n it the only one that can fail, and N(j n ,n) = 2 . Assume 
that Stage n fails. The fact of N(j n ,n ) = 2 and the repeated inequality of 
N(i,t) > N(i,t — 1 ) — 2 gives that 

(28) N(jk, 2) < N(j k , k) + 2(k — 2) 

< N(j n ,k ) + 2 (k — 2) < N(j n ,n ) + 2n — 4 = 2n — 2 

for k = 2, • ■ ■ , n. This means that each Uj 2 ,..., Uj n must have two l’s in 
two of the three columns removed from Uj 1 during Step 2 of Stage 1. Since 
2n > 3 for n > 2, there is an entry of Uj 1 that does not overlap with any 
other Uj k . If we choose this entry of Uj 1 to remove at Step 2 of Stage 1 
instead of the 1 entry of u n that overlaps with Uj n , the algorithm succeeds. 

After carrying out the algorithm successfully on the {ut : \ut\ = 2n}, 
continue with the algorithm on the remaining row vectors {rq : \ui\ > 4n—4}. 
Since we remove three columns at each stage, the algorithm always succeeds 
if 4n — 4 > 3n i.e., n > 4. Hence we only need to consider the cases of SL 3 C 
and SL 4 C. 

If SL 3 C, it is easily checked that |ui| = =4 and there are exactly two 

fc’s with a\k = a, 2 k = 1- Hence the matrix A can be written as 

/ 1 1 1 1 0 0 \ 

\ 0 0 1 1 1 1 ) ' 

If we choose the first l’s of u± and the last three l’s of 112 , the algorithm 
succeeds. 

Now consider SL 4 C. The number of columns of A is 12 and for each i 
either |tqj = 6 or else |tq| > 8 . Thus the algorithm on the row vectors 


44 


SUNGWOON KIM AND INKANG KIM 


{u\ : \ui\ > 8 } can only fail at Stage 3. Assume that Stage 3 fails for the 
first time. Then N(js,3) = 2. Since | Uj 3 \ = 8 , all the six columns removed 
at Stage 1 and 2 must have 1 entries of Uj 3 . Note that there are 12 — 6 = 6 
columns not yet removed and not having a 1 in row Uj 3 . Denote one of them 
by C]. Then we may assume that c\ has a 1 in row Uk for some k ^ j' 3 . 
Put back one of the three columns removed from Uk and remove c\ instead. 
Then we give a 1 back to Uj 3 so that the algorithm does not fail at Stage 3. 
In conclusion, we complete the proof in the case of n > 2. 

A. 1 . 2 . Sp 2 n C. The simple Lie group Sp 2n C is defined by 
®P 2 n^-' — {9 € SL 2n C | g Jn,n9 — Jn,n\ 

where J„ jn = ( ^' l ). Then we have the following facts. 

\ -*71 ^-Al / 

(1) K = Sp 2n C n U(2n) = Sp(n) 

( 2 ) a = {Diag(ai,..., a n ) © Diag(-ai,..., -a n ) \ G R} 

(3) LI = {a^ — a 2 ,...,a*_! — a*, 2a*}. 

Denote Diag(ai,..., a n ) © Diag(— 01 ,..., — a n ) by (ai,..., a n ). Among the 
maximally singular vectors in a, the dimension of the stabilizer subgroup of 
(1,0,..., 0) in K is maximal. In fact, a straightforward computation shows 
that the stabilizer group is isomorphic to U(l) x Sp(n — 1). Hence for any 
maximally singular vector v in a, we have 

dim(Q,,) > dim(Sp(n)) — dim(U(l) x Sp(n — 1)) = 4n — 2 . 

Since 4n — 2 > 3n for n > 2 , the algorithm always succeeds. 

A.1.3. S 02 n C. The group SO m C is defined by 

SO m C = {g e SL m C | g t g = I m }. 

Recall the following well-known facts in the case of m = 2n. 

(1) K = SO( 2 n) 

(2) a = {a±E © • • • © a n E | £ M} where E = 

(3) U = {a*-a*,..., a*_! - <, a* n _, + a*J 

Let (ai,..., a n ) denote a\E © • • • © a n E in a. It can be easily checked that 
the dimension of the stabilizer subgroup of (1,0,..., 0) in K is maximal 
among the maximally singular vectors. Noting that the stabilizer subgroup 
of (1,0,..., 0) in K is SO(2) © SO(2n — 2), we have that for any maximally 
singular vector v in a, 

dirn(Q^) > dim(SO(2n)) — dim(SO(2) © SO(2n — 2)) = 4 n — 4. 

If 4n — 4 > 3n i.e., n > 4, then the algorithm always succeeds. We only 
need to show that the algorithm succeeds for n = 2,3. Notice that SO 4 C 
and SOgC are isogenous to SL 2 C x SL 2 C and SL 4 C respectively. Therefore 
we conclude that property E holds for n > 3. 
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A.1.4. S02n+iC. As seen in the previous section, a maximal abelian subal¬ 
gebra of S 02 n+iC can be written as 

ci = { o,\E © • • • © a n E ffi 0 | cii £ M}. 

As in the previous case, it can be seen that for any maximally singular vector 

v, 

dim((3„) > dim(SO(2n + 1)) — dim(SO(2) ffi SO(2n — 1)) = 4n — 2. 
Since 4n — 2 > 3n for n > 2, the algorithm always succeeds. 

A.1.5. Sp 2n M. The reduced root system of Sp 2n M can be described as fol¬ 
lows: 

(1) a = {(ai,. ..,a n ) | a, GM} 

(2) A+ = {a* ± a*, 2a* k \ i < j, l<k< n}. 

(3) n = -a*,...,<_!-<,2a*}. 

Then a maximally singular vector in the closed positive Weyl chamber a+ 
is one of the following. 

wi = (1,0 ,... , 0), w 2 = (1,1,0,..., 0),..., w n = (1,..., 1). 

Since every root space has dimension 1, it follows from (1201) that dim(<5t,) 
is equal to the number of positive roots a with a{v) ^ 0. Hence 

dim(Q u , 1 ) = 2n — 1, dim((5u, 2 ) = 4n — 5,..., dim(<5 u ,„) = n(n + l)/2. 

Note that A is an n by n 2 matrix. 

We will first show that one can carry out the algorithm successfully on 
the row vectors {Ui : \ui\ = 2n — 1}. Assume that there is a p > 0 such that 
\ui\ = 2n — 1 for each 1 < i < p. For 1 < i < j < p, there are exactly two k 's 
with cuk = a,jk = 1. This can be shown by counting the number of positive 
roots a with a(wi ) ^ 0 and a(wj) ^ 0. For instance, for wi = (1,0,... ,0) 
and W 2 = (0,1, 0,... , 0), the set of positive roots a with a(wi ) / 0 and 
a(wj) / 0 coincides with {a^ ± a 2 }. Thus we have 

(29) N(i,t)>N(i,t-l)-2. 

Assume that the algorithm fails at Stage d for the first time. Then (1291) 
implies that 

(2re — 1) — 2(d — 1) < N{jd, d) <2 

and thus Stage n is the only possible stage at which the algorithm can fail. 

Now we assume that Stage n fails. Then clearly N(j n ,n ) = 1 or 2. If 
N{j n ,n) = 1, a repeated application of (1291) gives that N(j, 2) < 2n — 3 for 
all 2 < j < n. This means that each Uj 2 ,... ,Uj n must have two l’s in two 
of the three columns removed from Uj 1 . Since (2 n — 1) — 3 > 2 for n > 3, 
there exist two 1 entries of Uj 1 that do not overlap with any other row and 
have not yet been removed at the start of Stage n. Choose these two l’s of 
Uj 1 at Stage 1 instead of choosing the two l’s of Uj 1 that overlap with Uj n . 
Then we give two l’s back to Uj n so that Stage n does not fail. 

If N(j n ,n ) = 2, there are n 2 — 3n + 3 columns not yet removed. Since 
n 2 — 3n + 3 > 3 for n > 3, there is a column c\ not yet removed and not 
having a 1 in row Uj n . Hence we may assume that c\ has a 1 in u q for some 
q / j n . It can be easily seen from N(j n ,n ) = 2 that Uj n must have a 1 


46 


SUNGWOON KIM AND INKANG KIM 


in one of the three columns removed from u q . Put this column back and 
remove ci instead. Then Stage n does not fail. 

So far we have shown that one can perform the algorithm successfully on 
the row vectors {ui : \ui\ = 2n — 1} if n > 3. Indeed, it is impossible to 
perform the algorithm successfully in the case of Sp 4 R since the number of 
columns of A is just 4 < 3 x 2 = 6 . We now continue with the algorithm on 
the remaining row vectors. If n > 5, then each of the remaining row vectors 
has at least 3 n entries of 1. Thus the algorithm always succeeds. 

Consider the case of Sp 6 M. The matrix A is a 3 by 9 matrix and \ui\ = 5, 6 
or 7. We only need to show that the algorithm succeeds on the remaining 
vectors {ui : \ui\ > 6 }. Since \ui\ > 6 , only Stage 3 can possibly fail. Assume 
that Stage 3 fails for the first time and \ui\ > 6 . If N(j 3 ,3) = 0, it is clear 
that |tij| = 6 and Uj 3 must have a 1 in all of the six columns removed at Stage 
1 and 2 . Since there are three columns not yet removed and not having a 
1 in row Uj 3 , it is possible to give three l’s back to Uj 3 in a similar way as 
before. Thus Stage 3 does not fail. 

If N(j 3 ,3) = 1, then Uj 3 must have a 1 in at least five of the six columns 
removed at Stage 1 and 2 . Two of the three columns not yet removed do not 
have a 1 in row Uj 3 . This allows us to give two l’s back to Uj 3 in a similar 
way. Hence Stage 3 does not fail. Also the case of N(j 3 , 3) = 2 can be done 
similarly, so that Stage 3 does not fail. Thus we are done for the case of 


Next consider the case of Sp g M. It can be easily checked that A is a 4 by 
16 matrix and each \ui\ is either 7,10,11 or 12. We only need a successful 
algorithm on on the row vectors {tt* : \ui\ > 10}. Since \ui\ > 10, Stage 4 
can only fail with ./V(j4,4) = 1 or 2. If Stage 4 fails for the first time, then 
Uj 4 must have a 1 in at least eight of the nine columns removed at Stage 
1, 2 and 3. Note that there are at least five columns not yet removed and 
not having a 1 in row Uj A . By using these five columns, one can modify 
the algorithm in a similar way as done before so that Stage 4 does not fail. 
Therefore property E holds for Sp 2n K if n > 3. 

A.1.6. SL n+ iHI. A maximal compact subgroup of SL n+ iH is Sp(n + 1) and 
its maximal abelian subalgebra a is identified with 



with n = {a} — a 2 ,.. •, a* — a* +1 }. It can be easily checked that the dimen¬ 
sion of the stabilizer subgroup of (1,... , 1, —n) in Sp(n + 1) is Sp(n) © Sp(l) 
and moreover is maximal among the maximally singular vectors in a. Hence 
it follows that for any maximally singular vector v in a, 


dim(Q„) > dim(Sp(n + 1)) — dim(Sp(n) © Sp(l)) = 4n. 
Since 4 n > 3n, the algorithm always succeeds. 

A.1.7. SU(m, n). Assume that m > n > 2. Then we have that 

(1) K = S(U(m) © U(n)) 

(2) a = {(ai,. • • ,a n ) | a* € M} 

(3) n = {a} — a 2 , .. ., a*_, — a*, 2a* }. 



47 


Except for the SU(2,2) case, the dimension of the stabilizer subgroup of 
( 1 , 0 ,... , 0 ) in A" is maximal among the maximally singular vectors in a and 
the stabilizer subgroup is isomorphic to S(U(1) x U(m — 1) x U(n — 1)). 
We remark that in the SU(2,2) case, the stabilizer subgroup of (1,1) has 
maximal dimension 4 among the maximally singular vectors. Hence in all 
cases except SU(2,2), 

dim((5„) > dim(S(U(m) © U(n))) — dim(S(U(l) x U(m — 1) x U(n — 1))) 
= 2 (m + n) — 3 

for any maximally singular vector v in a. Since 2 (m + n) — 3 > 3n for 
all (m, n) ^ (2,2), the algorithm always succeeds. We will deal with the 
remaining case of SU(2, 2) in next section. Note that SU(2,2) is isogenous 
to SO(4, 2). 


A.1.8. SO (m,n), m > n > 2. The simple Lie group SO(m, n) is defined by 


SO (m,n) = < g € SL m+n 


O 


O r , 


mxn 

-In 


9 = 


In 


o 


Or 


mxn 

-In 


Its maximal abelian subalgebra a = {(«i,..., a n ) | € M} can be described 

as follows. To each (ai,..., a n ) € a, one can associate a square matrix a 
of size (m + n) with all a h] = 0 but a m - i+ i, m+i = a m+iiTn - i+ 1 = a; for 
i = 1 Then it can be seen that the minimum of dirn(Q^) among 

the maximally singular vectors in a is m + n — 2 and the second minimum 
for dim(Cj)„) is either 2 n + 2m — 7 or n(2m — n — l)/2 depending on m, n. 
For example, for w\ = (1,0,..., 0), W 2 = (1,1,0,..., 0) and 103 = (1,..., 1), 
one can check that dim(Q U)1 ) = m + n — 2, dim(Q„, 2 ) = 2n + 2m — 7 and 
dirn(Q,„ 3 ) = n(2m — n — l )/2 by computing the stabilizer subgroup of each 
Wi in K. Furthermore, note that dim(Q„ n Q v >) = 2 for any two linearly 
independent vectors v, v' with dim(Qi,) = dim(Q u /) = m+n—2. We consider 
two cases: m / n or m = n, 


Case I : m/n 

First consider the case that there exists p > 0 such that \ui\ = m + n — 2 
for 1 < i < p. Since for i 7 ^ j there are exactly two fc’s with = ajk = 1, 
we have 

(30) N(i , t) > N(i, t — 1) — 2. 

If Stage d, fails for the first time, then 

m + n — 2 — 2 (d — 1 ) < N(jd, d) < 2. 

This implies that Stage n can only fail in the case that m = n + lorn + 2 . 
In all other cases, the algorithm succeeds. 

Consider the case that m = n + 1 and the algorithm fails at Stage n. Then 
it is easy to see that N(J n ,n ) = 1 or 2. If N(j n ,n) = 1, one can notice that 
A is an n by n? matrix and \ui\ = 2n — 1 for 1 < i < p. This is exactly the 
same situation as with the Sp 2n M case. Following the proof in the Sp 2n M 
case, one can prove that the algorithm succeeds if n > 3. If n = 2, this 
is the case of SO(3, 2 ). Since SO(3, 2) is isogenous to Sp 4 M, the algorithm 
always fails in the case of SO(3, 2 ) as seen before. 
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We now consider the case that m = n + 2 and Stage n fails. Then 
N(j n ,n) = 2 and \ui\ = 2 n for 1 < i < p. Repeated application of (1301) gives 
that N(j, 2) < 2n — 2 for all 2 < j < n. This means that each v.2, ■ ■ ■ ,u n 
must have two l’s in two of the three columns removed from u\. Since 
2n > 3 for n > 2, there is a 1 entry of u\ that does not overlap with any 
other Uj and has not yet been removed. Choose this 1 entry of u\ at Step 2 
of Stage 1 instead of the 1 entry of u\ that overlaps with Uj n . Then Stage n 
does not fail. 

We have shown that one can apply the algorithm successfully to the row 
vectors {ui : \ui\ = m + n — 2} if (m, n) ^ (3, 2). We now continue with the 
algorithm on the remaining rows {ui : \ui\ > min{2 m + 2n — 7 or n(2m — 
n — l)/2}}. Note that if (m, n) ^ (3, 2), (4, 2), (4,3), (5,4), 

min{2m + 2n — 7 or n(2m — n — l)/2} > 3n. 

Hence the algorithm always succeeds on the remaining row vectors. We only 
need to check the cases of SO(4, 2), SO(4, 3) and SO(5,4). 

In the case of SO(4, 2), A is a 2 by 6 matrix and, each \m\ =4 or 5. In 
this case, one can directly show that it is possible to pick three 1 entries 
from each row of A so that all of the 6 choices are in different columns. 

In the case of SO(4, 3), A is a 3 by 9 matrix and \ui\ = 5,6 or 7. The 
algorithm applied to the remaining row vectors {it* : \v,i\ > 6 } can only fail 
at Stage 3 with \uj 3 \ > 6 . If N(j ^, 3) = 0, this means that Uj 3 must have a 1 
in all of the six columns removed at Stage 1 and 2 . There are three columns 
not yet removed and not having a 1 in row Uj 3 . Then these three columns 
allow us to give three l’s back to Uj 3 so that the algorithm does not fail at 
Stage 3. A similar argument works as well in the other case of N(j^,3) = 1 
or 2 . 

There only remains the case SO(5,4). In this case, A is a 4 by 16 ma¬ 
trix and either \m\ = 7 or \ui\ > 10 for i = 1,2,3,4. The algorithm on 
the remaining row vectors {u* : \ui\ > 10} can only fail at Stage 4 with 
N(j 4 , 4) > 1 and | u J4 \ > 10. If N(j 4 . 4) < 2, then Uj 4 must have a 1 in 
at least eight of the nine columns removed at Stage 1, 2 and 3. Note that 
there are at least 16 — 9 — 2 = 5 columns not yet removed and not having a 
1 in row . As before, we can modify the algorithm so that Stage 4 does 
not fail. Finally we conclude that property E holds for all m > n except 
(m,n) = (3,2). 

Case II : m = n 

First of all, note that SO(2, 2) and SO(3,3) are isogenous to SL 2 M x SL 2 M 
and SL 4 M respectively. These are the cases in which the algorithm always 
fails and hence we assume that n > 4. Recall that A is an n by n{n — 1) 
matrix and the minimum for \ui\ is 2n — 2. The second minimum for \m\ is 
n(n — l )/2 if n = 4, 5 ,6 and otherwise it is (4n — 7). As in the case of m / n, 
we first consider the case that there exists p > 0 such that \ui\ = 2 n — 2 for 
1 < i < p. If Stage d fails, then we have 

(31) 2n — 2 — 2(d — 1) < N(j d , d) <2 


and so d = n — 1 or n. 
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Assume that Stage n — 1 fails for the first time. Then it is easy to see 
that N(j n _i,n — 1) = 2 by (13TT) . This implies that each of Uj 2 ,..., Uj n _ l 
must have two l’s in two of the three columns removed from u\ during Step 
2 of Stage 1. Since (2n — 2 ) — 3 — 2>1 for n > 4, there exists at least one 1 
entry of u\ which has not yet been removed and does not overlap with any 
other Uj k , k = 2, • • ■ , n — 1. Choose this entry to remove at Stage 1 instead 
of choosing the 1 entry of u\ that overlaps with Uj n _ 1 . Then the algorithm 
does not fail at Stage n — 1 . 

Now we may assume that Stage n fails. Then 0 < N(j n ,n ) < 2. First 
consider the case of N(j n ,n ) = 0. Then it can be seen that each of the 
U 2 , ■ ■ ■, u n must have two l’s in two of the three columns removed from u\. 
Since 2 n — 2 > 6 , there are at least three l’s of u\ that do not overlap with 
any other row. On the other hand, note that Lemma 111.31 is true in the 
case of SO(n,n) since every root space has dimension 1 . Hence the case of 
N(j n ,n) = 0 can never happen. 

Next consider the case N(j n , n) = 1. There are n 2 — 4n + 3 columns not 
yet removed. Since n 2 — 4n + 3 > 3 for n > 4, there are at least two columns 
not yet removed and not having a 1 in row Uj n . As before, it is not difficult 
to show that one can replace two of the columns already removed before the 
start of Stage n and having a 1 in row Uj n with the remaining two columns. 
This replacement gives two l’s back to Uj n and the algorithm does not fail 
at Stage n. A similar argument works well for the the case of N(j n ,n ) = 2. 
Therefore we conclude that one can perform the algorithm successfully on 
the row vectors {ui : \ui\ = 2 n — 2 }. 

We now continue with the algorithm on the remaining row vectors {u^ : 
\ui | > min{4n — 7, n(n —1)/2}}. If n > 7, then min{4ra — 7, n(n — 1 )/2} > 3 n 
and thus the algorithm always succeeds. Hence we only need a successful 
algorithm on the remaining rows when n = 4, 5, 6 . 

First consider the case of n = 6 . Since min{4n — 7, n(n — l)/2} = 15, only 
Stage 6 can fail. Assume that Stage 6 fails for the first time and \uj 6 \ > 15. 
Then Uj 6 must have a 1 in at least thirteen of the fifteen columns removed 
at Stage 1,2,3,4 and 5. Note that there are 30 — 15 = 15 columns not 
yet removed. Since N(jQ,6) < 2 , there are at least thirteen columns not 
yet removed and not having a 1 in row Uj 6 . Armed with Lemma 111.31 this 
situation enables us to modify the algorithm so that Stage 6 does not fail. 

Next consider the case of n = 5. One can check the following: 

(1) \ui\ € {8,10,13,14,15} 

(2) For i / j, if \ui\ = \uj\ = 8 , then \ui P\Uj\ = 2. 

(3) For i / j, if \ui\ =8 and \uj\ = 10, then \ui CiUj\ = 4. 

(4) For i / j, if \ui\ = 10 and \uj \ = 10, then |m C\Uj\ = 6 . 

Since we are now carrying out the algorithm on the remaining rows {ui : 
\ui\ > 10}, only Stage 4 or 5 can only fail. If Stage 4 with \uj A \ > 10 fails, 
it can be checked that 1 < N(j4,4) < 2, \uj A \ = 10 and \uj k \ < 10 for 
k = 1,2,3. Moreover Uj A must have a 1 in at least eight of the nine columns 
removed at Stages 1, 2 and 3. For i / j, if \ui\ < 10 and \uj\ < 10, then one 
can easily check that \ui\ + \uj\ — \ui P\Uj\ = 14. This means that there are 
at least 14 — 9 — 2 = 3 columns not yet removed and not having a 1 in row 
Uj A and having a 1 in row uj 1 or Uj 2 . Then it can be easily shown that it is 






50 


SUNGWOON KIM AND INKANG KIM 


possible to replace two of the columns removed before Stage 4 and having a 
1 in row Uj 4 with two of the three columns as mentioned just before. This 
replacement gives two l’s back to Uj 4 and then the algorithm does not fail 
at Stage 4. 

Assume that Stage 5 with \uj 5 \ > 10 fails. If N(j§,5) = 0, then \uj 5 1 = 
10, | Uj | < 10 for all j. Let r,; be the number of l’s of Uj 5 removed from 
Then (r\, r' 2 , r;$, r^) = (3,3,3,1) or (3,3,2,2) up to order. There are 


u 


'Ji ' 


20 — 12 = 8 columns not yet removed and not having a 1 in row Uj 5 . A 
similar argument as before together with Lemma 111.31 enables us to replace 
three of the removed columns having a 1 in row Uj 5 with three of the eight 
columns. Then the algorithm does not fail at Stage 5. 

If N(js, 5 ) = 1, then \uj 5 \ = 10 or 13. In both cases, it can be checked 
that (ri, r 2 , r 3 , r^) is one of (3, 3,3, 3), (3, 3,3, 0), (3, 3, 2,1) or (3, 2,2, 2), up 
to order. There are 8 — 1 = 7 columns not yet removed and not having a 1 
in row Uj 5 . Again one can replace three of the removed columns having a 1 
in row Uj 5 with three of the seven columns. Then Stage 5 does not fail. 

If AI(j5,5) = 2 , then \uj 5 \ = 10,13 or 14. Observing that (rj , r' 2 , r;$, r'4) is 
one of (3, 3,3, 3), (3, 3,3,2), (3,3,2,0), (3,3,1,1), (3, 2,2.1) or (2, 2,2, 2) up 
to order and there are 8 — 2 = 6 columns not yet removed and not having a 
1 in row Uj 5 , it can be easily seen that one of the removed columns having 
a 1 in row Uj 5 can be replaced with one of the six columns. Then the 
replacement gives a 1 back to Uj 5 so that the algorithm does not fail at 
Stage 5. Therefore we are done for SO(5, 5) case. 

Finally consider the case of n = 4. Then \ui\ = 6 or 9. The algorithm 
on the remaining row vectors {ui : \ui\ = 9} can only fail at Stage 4. If 
the algorithm fails at Stage 4 for the first time and A r (j 4 , 4 ) = 0, then Uj A 
must have a 1 in all of the nine columns removed before the start of Stage 
4. There are three columns not yet removed and none of them has a 1 in 
row Uj A . Then it is possible to replace three of the removed columns with 
the remaining three columns. The replacement gives three l’s back to 
so that the algorithm does not fail at Stage 4. A similar argument can be 
made for the other cases of N{j^. 4) = 1,2 so that Stage 4 does not fail. 
This completes the proof for n > 4. 


A.1.9. Sp(m,n). Similarly to the case of SU(m,n), one can show that if 
(m, n) + (2,2), 

dim(Q„) > dim(Sp(m) © Sp(n)) — dim(Sp(l) x Sp(m — 1 ) x Sp(n — 1)) 
= 4(m + n) — 5 

for any maximally singular vector v. Since 4(m + n) — 5 > 3n for any m > 
n > 2, the algorithm always succeeds. Even in the case of (m,n) = (2,2), 
it holds that for any maximally singular vector v, dim((5 v ) > 10 > 3 x 2. 
Therefore the algorithm always succeeds in any case. 


A. 1.10. SO*(2n). The simple Lie group SO*(2n) is defined by 
SO ( 2 n) — {Q € SU(n,n) I g In,nJn,n9 — In,nJn,n} 
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where I n , n = ( £ n ^ and J n , n = f 

\ l-Ai J-n J \ -*ra 

compact subgroup is 


A' = SO*(2n) n S(U(n) © U(n)) 


B On 
O n B 


Then its maximal 


B € U(n) 


Now we assume that n = 2k. Note that the rank of the symmetric space 
associated to S0*(2n) is [n/2] = k and its maximal abelian subalgebra is 


a = 


O n C 
-C On 



First note that SO*(8) is isogenous to SO(6,2) for which we are already 
done. Hence from now on we assume k > 3. One can check that if k > 3, 
the dimension of the stabilizer subgroup of (1,0 ,... , 0) is maximal among 
the maximally singular vectors and moreover the stabilizer subgroup is iso¬ 
morphic to Sp(l) x U(n — 2). Hence for any maximally singular vector v, 
we have 


dim(Q„) > dim(U(n)) — dim(Sp(l) x U(n — 2)) = 4n — 7 = 8k — 7. 

Since 8k — 7 > 3k for k > 3, the algorithm always succeeds. In a similar 
way, it can be shown even in the case of n = 2k + 1 that any row of A has 
at least 3k entries with 1. Thus we are done. 


A.2. Exceptional simple Lie groups. 

A.2.1. Eq. First note that the real dimension of each root space is 2. Recall 
that the dimension of Q v for a maximally singular vector v in a is computed 
by counting positive roots a with a(v) ^ 0. In this way, it can be seen 
that the minimum for |{a G A + | a(v) ^ 0} | among the maximally singular 
vectors v is 16. Since the dimension of p Q is 2 , it follows that for any 
maximally singular vector v, 

dim(Q„) > 32. 

Since 32 > 6 x 3 = 18, the algorithm always succeeds. 

A. 2 . 2 . £ 7 . As for Eq, it can be seen that the minimum for |{ce £ A + | a{v) 7 ^ 
0}| among the maximally singular vectors v is 33. Since the real dimension 
of each root space is 2 , we have that 

dim(Q„) > 66 . 

Since 66>7x3 = 21 , the algorithm always succeeds. 

A.2.3. E 8 . In the case of E 8 , it turns out that dim(Q 1) ) > 114 > 8 x 3 = 24 
for any maximally singular vector v and thus the algorithm always succeeds. 

A.2.4. £ 4 . It can be checked that for any maximally singular vector v, 

dim(Q 1) ) > 30 > 4 x 3 = 12 
and hence the algorithm always succeeds. 

A.2.5. G 2 - In this case, one can easily show that dim(Q„) = 10 >2x3 = 6 
for any maximally singular vector v. Thus the algorithm always succeeds. 
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A.2.6. i?g(6) • The real rank of -E?6(6) is 6 and the number of columns of A 
is 36. The reduced root system of A 6 ( 6 ) is Eq and each root space has 
dimension 1. As was seen in the Eq case, for any maximally singular vector 
v we have dim(Q„) > 16. Hence only Stage 6 with N(je,6) > 1 could fail. 
Assume that Stage 6 fails. Observe that at least two l’s of Uj 6 are removed 
at each stage before Stage 6, and there are at least 36 — 15 — 2 = 19 columns 
not yet removed and not having a 1 in row Uj 6 . Then this situation allows 
us, as done before, to modify the algorithm so that Stage 6 does not fail. 
Therefore we are done. 

A.2.7. Eq( 2 ) ■ The reduced root system of £ 6 ( 2 ) is £4 with rank 4 and thus 
we have dim(Q„) > 15 > 4 x 3 = 12 for any maximally singular vector v 
(see the £4 case). Thus the algorithm always succeeds. 

A.2.8. £^ 6 (-i 4 )- The rank of is 2 and its maximal compact subgroup 

is isomorphic to (U(l) x Spin(10))/Z4. Hence it can be seen that 

dim(Q„) >9>2x3 = 6. 

This implies that the algorithm always succeeds. 

A.2.9. -E/g(_ 2 g) • Recall that the reduced root system of £ 6 („ 2 6 ) is A 2 with 
rank 2 and the dimension of the associated symmetric space is 26. Hence 
A is a 2 by 24 matrix. It can be easily seen that \ui\ > 12 for i = 1,2. 
Therefore the algorithm always succeeds. 

A.2.10. £ 7 ( 7 ). The simple Lie group £ 7 ( 7 ) has the reduced root system of 
£ 7 . It is easy to see that each root space has dimension 1. Hence as seen in 
the case of £ 7 , we have that for any maximally singular vector v, 

dim((5t,) > 33 > 7 x 3 = 21 

and thus the algorithm always succeeds. 

A. 2 . 11 . £ 7( _ 5) . Since the reduced root system of £ 7 (- 5 ) is £4 and each root 
space has dimension at least 1 , it follows that for any maximally singular 
vector v, dim(Q„) > 15 > 4 x 3 = 12. Thus the algorithm always succeeds. 

A.2.12. £ 7 (- 25 )- The associated symmetric space to £ 7 (_ 25 ) has dimension 
54 and rank 3. Its reduced root system is C 3 . Since the number of columns 
of A is 51, the dimension of Q v should be at least 17. Hence the algorithm 
always succeeds. 

A.2.13. £ 8 ( 8 )- The reduced root system of £ 8 (s) is Eg and each root space 
has dimension 1. Hence it can be seen that 

dim(Q„) > 57 > 8 x 3 = 24 

for any maximally singular vector v (see the Eg case). Thus the algorithm 
always succeeds. 

A.2.14. £s(— 24) • The associated symmetric space has dimension 112 and 
rank 4 and its reduced root system is £4. Hence the dimension of Q v is at 
least (112 — 4)/4 = 27 for any maximally singular vector v. For this reason, 
the algorithm always succeeds. 
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A.2.15. F±u). The reduced root system of F 4 ( 4 ) is F 4 and each root space 
has dimension 1. According to the proof in the case of F 4 , we have that 

dim(Q„) > 15 > 4 x 3 

for any maximally singular vector v. Thus the algorithm always succeeds. 

A.2.16. G 2 ( 2 ). The reduced root system of 6 * 2 ( 2 ) is G * 2 and each root space 
has dimension 1 . By the proof of the G* 2 case, it follows that for any max¬ 
imally singular vector v, dim(Q„) = 5. Since A is a 2 by 6 matrix, it is 
possible to choose a successful algorithm directly. Hence we are done. 
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